Cho dãy số nguyên a gồm N phần tử. Đếm xem có bao nhiêu cặp (i, j) trong đó i < j và a[i] = a[j]

Input Specification

• Dòng đầu là N số lượng phần tử của dãy. (0 < N <= 100000)

• Dòng tiếp theo chứa n số nguyên là các phần tử của dãy số a (0< a.i <=1000)

Output Specification

• Số cặp (i,j) thỏa mãn yêu cầu.

Sample Input

    15
    2 10 5 5 4 2 9 8 1 8 1 3 1 6 2

Sample Output

    8