Cho dãy số ~A~ gồm ~n~ số nguyên dương ~A_1, A_2, \dots, 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.

Input:

Vào từ file văn bản BSTG.INP gồm:

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

Output:

• Ghi ra file văn bản BSTG.OUT số lượng bộ số tam giác trong dãy đã cho.

Ví dụ:

BSTG.INP

5
4 3 1 5 7

BSTG.OUT

3

Giải thích

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

Subtask:

• ~60\%~ số test có ~n \le 500~.
• ~40\%~ số test không có ràng buộc gì thêm.