Cho dãy số ~a_1,a_2,..., a_n~. Hãy đếm xem có bao nhiêu cặp ~(i,j, k)~ mà ~ai, aj, ak~ tạo thành 3 cạnh của 1 tam giác.

Input Specification

• Dòng đầu ghi số nguyên dương n là số lượng phần tử của dãy.
• Dòng 2 ghi n số nguyên dương là dãy số ~a_1, a_2, ..., a_n~ ~(ai \leq 10^{9})~

Output Specification

• In ra 1 số nguyên duy nhất là số lượng tam giác tạo được.

Sample Input

5
4 3 1 5 7

Sample Output

3