Theo định lý Pytago, ba số dương ~a~, ~b~, ~c~ tạo thành ba cạnh của một tam giác vuông nếu thỏa mãn:

~a² + b² = c²~.

Cho dãy số ~A~ gồm ~N~ phần tử.

Yêu cầu

Hãy kiểm tra xem trong mảng có tồn tại bộ ba số tạo thành một bộ ba Pytago hay không.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~.
• Dòng thứ hai chứa ~N~ số nguyên ~A_i~.

Ràng buộc

• ~1 ≤ N ≤ 5000~.
• ~1 ≤ A_i ≤ 10^9~.

Kết quả

• In ra ~YES~ nếu trong mảng tồn tại ba phần tử tạo thành một bộ ba Pytago.
• Ngược lại in ra ~NO~.

Ví dụ

Dữ liệu vào

3
3 4 5

Kết quả

YES

Giải thích

Ta có:

~3² + 4² = 9 + 16 = 25 = 5²~.

Do đó ba số ~3~, ~4~, ~5~ tạo thành một bộ ba Pytago, nên kết quả là ~YES~.