Cho một dãy gồm \(n\) số nguyên, hãy đếm số lượng cặp \((i,j) \)sao cho:

• \( 1 ≤ i < j ≤ n\)

• \(a_i = a_j \)

Dữ liệu vào:

• Dòng đầu tiên chứa duy nhất một số nguyên dương \(n (1 ≤ n ≤ 10^5)\)

• Dòng thứ hai chứa \(n\) số nguyên \(a[1], a[2], …, a[n], (0 ≤ a[i] ≤ 5.10^4).\)

Dữ liệu ra:

• In ra trên một dòng số nguyên không âm là số cặp bằng nhau trong dãy.

Sample Input

4
3 1 2 3

Sample Output

1

Sample Input

6
5 3 1 2 1 1

Sample Output

3