Cho một dãy gồm n số nguyên, hãy đếm số lượng cặp bằng nhau trong dãy

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