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\le {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