Bạn tham gia một trò chơi, ban tổ chức cho bạn một dãy số chứa n phần tử (1≤n≤105).Nhiệm vụ của bạn kiểm tra tích từ số hạng vị trí thứ 1 đến số hạng vị trí thứ i có phải là số chính phương không.Nếu có thì in ra "YES",không thì in ra "NO".
INPUT:
- Dòng thứ nhất chứ số nguyên dương n
- Dòng thứ ni chứa các số nguyên dương a[i] ( a[i] ≤ 64).
OUTPUT:
Dòng thứ ni in ra theo yêu cầu đề bài.