Cho một mảng gồm \(n\) số nguyên dương \(a_1, a_2,..., a_n\). Hỏi có bao nhiêu cặp số bằng nhau? (Bao nhiêu cặp \(a_i = a_j\) với \(i < j\))

Dữ liệu vào:

• Dòng thứ nhất là chiều dài \(n\) của mảng \((1 \leq n \leq 10^5)\)
• Dòng thứ hai gồm \(n\) số nguyên \(a_1, a_2,..., a_n (1 \leq a_i \leq 10^9)\)

Kết quả:

• Ghi ra một số nguyên xác định số lượng các cặp bằng nhau.

Ví dụ 1:

Input

5
8 2 9 8 1

Output

1

Ví dụ 2:

Input

7
6 2 4 2 4 3 4

Output

4