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