DEMCAP2


Submit solution

Points: 100
Time limit: 1.0s
Memory limit: 493M

Problem type

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

Comments

There are no comments at the moment.