Masala F

Xotira 32 MB Vaqt 1000 ms
14

Kvadrat massiv

Sizga nn ta elementlarda tashkil topgan massiv berilgan bo'lib, sizning vazifangiz massivdan ko'pi bilan 2ta2 ta sonni olib tashlagan holda, qolgan sonlar yig'indisi birorta bir natural sonni kvadrati bo'lishi mumkin ekanligini tekshirishdan iborat.


Kiruvchi ma'lumotlar:

Birinchi qatorda natural son, n(1n105).n(1≤n≤10^5).

Ikkinchi qatorda probel orqali n ta son beriladi ai(1ai109).a_i(1≤a_i≤10^9).

 


Chiquvchi ma'lumotlar:

Yagona qatorda agar mumkin bo'lsa YesYes, aks holda NoNo so'zini chiqaring.


Misollar
# input.txt output.txt
1
3
2 3 5
No
2
1
4
Yes
3
3
1 2 3
Yes
Izoh:

.