Problema: inserareinainte / 
Autor: Se dă un șir cu n elemente naturale.
Cerinţa
Să se insereze în șir înaintea fiecărui element pătrat perfect rădăcina sa pătrată.
Date de intrare
Programul va citi de la tastatură numărul n, apoi n numere naturale reprezentând elementele șirului.
Date de ieşire
Programul va afișa pe ecran elementele șirului obținut după inserare, separate prin câte un spațiu.
Restricţii şi precizări
1 ≤ n ≤ 25- elementele șirului vor fi cuprinse între
0și1.000.000
Exemplu:
Date de intrare
5 7 3 4 1 9
Date de ieșire
7 3 2 4 1 1 3 9
Explică rezolvarea 
