KöMaL 2012 A575

Prove that if $S\subset\{1,\ldots,n\}$ and $|S|>\frac{n}3$, then it is possible to select at most four , not necessarily distinct elements from $S$, whose sum is a power of 2.