Masala #0522

Xotira 64 MB Vaqt 1000 ms Qiyinchiligi 25 %
14

  

"Juda qo'rqinchli" ko'paytma

MAXAB va MINAB topshiriqlarini hal qilgandan so'ng, Sardor Azimjonga yanada qiyin topshiriq berish haqida o'ylab qoldi va quyidagi topshiriqni berishga qaror qildi.

\(N\) ta butun sondan iborat massiv berilgan. Bu massiv elementlarini ko'paytmasi qandaydir butun sonning kvadrati bo'la oladimi yoki yo'qligini tekshirish talab etiladi.

Azimjon bu topshiriqni hal qilishni uddalay olmadi. Sizchi buni hal qila olasizmi 😉?
 


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga \(N\) natural soni beriladi.

Keyingi qatorda \(N\) ta butun son \(A\) massiv elementlari beriladi.

\(N ≤ 2*10^5 ,  |A_i|≤10^6\)


Chiquvchi ma'lumotlar:

Agar massiv elementlari masala shartini qanoatlantirsa "Yes", aks holda "No" so'zini chop eting.


Misollar
# input.txt output.txt
1
5
1 2 3 4 6
Yes
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin