h2. Date de intrare

Fişierul de intrare $patrate6.in$ va conţine pe prima linie un număr VALMAX. Pe a doua linie vor fii VALMAX+1 numere. Al i-lea dintre aceste numere arată cât pătrate cu latura 2^(i-1) există.

Fişierul de intrare $patrate6.in$ va conţine pe prima linie un număr natural N, numărul de pătrate-putere. A doua linie va conţine N numere naturale, fiecare număr x dintre acestea descriind un pătrat-puer

h2. Date de ieşire

h2. Restricţii

* $... ≤ ... ≤ ...$

* $N ≤ 10^6$
* $x ≤ 10^6$

h2. Exemplu