TRIANGLE

Được học về định lí Py-ta-go đảo, Tèo biết rằng “Nếu một tam giác có bình phương của một cạnh bằng tổng các bình phương của hai cạnh kia thì tam giác đó là tam giác vuông”. Tèo viết lên giấy N số nguyên dương đôi một khác nhau a1, a2,…, aN. Tèo muốn chọn một bộ ba số (ai, aj, ak) với ai < aj < ak và i ≠ j ≠ k sao cho ba số này là độ dài ba cạnh của một tam giác vuông.

Ví dụ: Với N = 6 và dãy 1, 2, 3, 5, 7, 4. Tèo có 1 cách chọn bộ số thoả mãn là độ dài ba cạnh của một tam giác vuông (3, 4, 5) vì 32 + 42 = 52.

Yêu cầu: Hỏi Tèo có bao nhiêu cách chọn một bộ số như trên.

Dữ liệu: Vào từ tệp văn bản test.inp gồm:

• Dòng 1: Ghi số nguyên dương N (3 ≤ N ≤ 1000).
• Dòng 2: Ghi N số nguyên dương a1, a2,…, aN đôi một khác nhau (ai ≤ 105).

Kết quả: Ghi ra tệp văn bản test.out số nguyên duy nhất là kết quả tìm được.

Giới hạn: 60% test của bài với N ≤ 300.