THỰC HÀNH

Cho một dãy gồm n số nguyên, hãy đếm số 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 (số phần tử trong dãy)
• Dòng thứ 2 chứa n số nguyên là các phần tử a₁, a­₂, …, a_n

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.

Ví dụ:

Dữ liệu vào:
4
3 1 2 3

Dữ liệu ra:
1

Dữ liệu vào:
5
4 1 1 2 2

Dữ liệu ra:
2

Dữ liệu vào:
6
5 3 1 2 1 1

Dữ liệu ra:
3

Giới hạn: 1 ≤ n ≤ 10⁵, 0 ≤ a_i ≤ 5.10⁴