Mô tả và yêu cầu

Cho số nguyên dương 𝑛 và dãy số nguyên dương 𝑎1, 𝑎2, … ,𝑎𝑛−1, 𝑎𝑛. Hãy cho biết trong dãy
có bao nhiêu cặp số 𝑎𝑖, 𝑎𝑗 (1 ≤ 𝑖< 𝑗 ≤ 𝑛) có tổng là số chính phương?

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛 (1 ≤ 𝑛 ≤ 1000).
+ Dòng thứ hai ghi lần lượt các số 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 106)

Dữ liệu ra

+ Một số nguyên cho biết kết quả bài toán

Ví dụ

Input       Output
                                          4            2
                                          1 3 6 2