Cho ~N~ số nguyên dương ~A_1, A_2, \dots, 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 \ne j \ne k \ne 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. Cho biết số lượng các bộ số tìm được.

Dữ liệu

• 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, \dots, A_n~ và có giá trị khác nhau (~A_i \le 10^5~).

Kết quả

Ghi ra số lượng các bộ số tìm được.

Ví dụ

TGVUONG.INP

6
1 2 3 5 7 4

TGVUONG.OUT

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~.

Giới hạn

• 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~.