Yêu cầu: 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≤10^5)~.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.

Giới hạn

• Không có giới hạn gì thêm

Ví dụ

Sample input

5
2
4
2
3
3

Sample output

NO
NO
YES
NO
YES