Masala #UNFSHC8OKN

Xotira 32 MB Vaqt 1000 ms
14

Kvadrat massiv

Sizga \(n\) ta elementlarda tashkil topgan massiv berilgan bo'lib, sizning vazifangiz massivdan ko'pi bilan \(2 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(1≤n≤10^5).\)

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

 


Chiquvchi ma'lumotlar:

Yagona qatorda agar mumkin bo'lsa \(Yes\), aks holda \(No\) 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:

.