Cặp số bằng nhau

Cho dãy số nguyên dương \(A = (a_1, a_2, ..., a_n)\).

Hãy đếm xem có bao nhiêu cặp số bằng nhau trong dãy \(A\).

Input

**Dữ liệu vào: ** Dữ liệu vào từ tệp văn bản CSBN.INP có cấu trúc:

• Dòng đầu tiên ghi số nguyên dương \(n (n \leq 10^6)\).
• Dòng thứ hai ghi \(n\) số nguyên dương \(a_1, a_2, ..., a_n (a_i \leq 10^9, i = 1, 2, 3, ..., n)\), các số được ghi cách nhau một dấu cách trống.

Output

**Dữ liệu ra: ** Ghi vào tệp văn bản CSBN.OUT ghi duy nhất một số là kết quả tìm được

Example

5
10 9 6 5 9

1

6
10 11 12 11 11 15

3

Scoring

• Có \(40\%\) số test tương ứng với \(40\%\) số điểm của bài có \(n \leq 10^3\).
• Có \(60\%\) số test tương ứng với \(60\%\) số điểm của bài có \(n > 10^3\) và \(a_i \leq 10^6\).