Let $A$ a set with $|A|=n$ that contains only perfect squares of integers. What lower bounds can we give for $|A+A|$?

I think the lower bound $\gg \frac{n^2}{\sqrt{log \,n}}$ holds (this would be the best bound possible, with "equality" for $A=\{1^2,2^2,...n^2\}$). However, this estimate seems really hard.

I couldn't even prove the bound $|A+A|>Cn$ for all constant $C$ (for big $n$). I think proving this bound would already be a good start. Any idea or technique related to the problem is appreciated.

Thanks in advance.