Cho \(N\) số nguyên dương \(A_1, A_2, ..., A_N\). Bình muốn chọn ra các bộ ba số \((A_i, A_j, A_k)\) với: \(A_i < A_j < A_k\) và \(i \neq j \neq k \neq i\) Sao cho ba số này là độ dài ba cạnh của một tam giác vuông.

Yêu cầu

• Giúp Bình chọn ra tất cả các bộ số là độ dài ba cạnh của tam giác vuông từ \(N\) số nguyên đã cho.

Dữ liệu vào

• Dòng \(1\): Ghi số nguyên dương \(N\) \((3 \le N \le 1000)\).
• Dòng \(2\): Ghi \(N\) số nguyên dương \(A_1, A_2, ..., A_N\) và có giá trị khác nhau \((A_i \le 10^6)\).

Dữ liệu ra

• Số lượng các bộ số tìm được.

Input 1

6  
1 2 3 5 7 4

Output 1

1

Giải thích:

• Với \(N = 6\) và dãy \(1, 2, 3, 5, 7, 4\), Bình chọn được một bộ số thỏa mãn là độ dài ba cạnh của một tam giác vuông \((3, 4, 5)\) vì \(3^2 + 4^2 = 5^2\).

Ràng buộc:

• Có 60% test của bài với \(3 \le N \le 300\).
• Có 40% test của bài với \(300 \le N \le 1000\).