Cho dãy số A gồm ~n~ số nguyên dương ~ a_1, a_2,…, a_n ~. Một bộ ba số được gọi là bộ số tam giác, nếu ba số này là độ dài ba cạnh của một tam giác.

Yêu cầu: Hãy đếm xem trong dãy A có bao nhiêu bộ số tam giác ~ (a_i, a_j, a_k) ~ với ~ i, j, k ~ đôi một khác nhau.

Dữ liệu vào:

• Dòng đầu chứa số nguyên ~ n (3 ≤ n ≤ 1000) ~.
• Dòng tiếp theo chứa ~ n ~ số nguyên dương trong dãy A ~ (a_i ≤ 10^9) ~.

Kết quả:

• Ghi ra số lượng bộ số tam giác trong dãy A.

Ví dụ:

Input

5
4 3 1 5 7 

Output

3 

Giải thích

Có 3 bộ số tam giác là ~(3, 4, 5)~, ~(3, 5, 7)~ và ~(4, 5, 7)~.

Giới hạn: Có 60% điểm của bài tương ứng với ~ n ≤ 500 ~.