By completing n baloons, there are $\frac{n}{2}$ new baloons..
By completing $\frac{n}{2}$ baloons, there are again $\frac{n}{4}$ new baloons..
By completing $\frac{n}{4}$ baloons, there are again $\frac{n}{8}$ new baloons.. goes on to 1 then 0
let 2k = n.
∴ n + $\frac{n}{2}$ + $\frac{n}{4}$ + ..... + 1 = n $(\; 1 + \frac{1}{2}$ + $\frac{1}{4}$ + $\frac{1}{8}$ + $\frac{1}{16}$ + ... $\frac{1}{2^{k-1}}$ + $\frac{1}{2^{k}} \;)$
= $\frac{n}{2^{k}}$ ( 2k + 2k-1 + 2k-2 +..... + 20 ) = ( 2k + 2k-1 + 2k-2 +.....+ 20 ) = 2k+1 - 1 = 2n - 1 = O(n)