A problem in additive number theory.

For the original problem, there is a counterexample for $n=24$ and $A=\{3,9,11,15,20,21,23\}$.

There are no counterexamples for $n \leq 23$.

For the new problem, there is a counterexample:

$n=29$ and $A=\{4,5,6,9,13,22,28\}$.

There are no counterexamples for $n \leq 28$.