Cho một mảng gồm ~n~ số nguyên dương ~a_1, a_2, a_3, ... a_n~.

Yêu cầu: 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~, (~a_i, a_j~) và (~a_j, a_i~) chỉ được tính là 1 cặp)

Dữ liệu vào

• Dòng thứ nhất là chiều dài ~n~ của mảng (~1\le n \le 10^5~)
• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, a_3, ... a_n~ (~1\le a_i \le 10^5~), mỗi số cách nhau một khoảng trắng.

Kết quả

• Là số nguyên xác định số lượng các cặp bằng nhau.

Sample Input 1

5
8 2 9 8 1

Sample Output 1

1

Sample Input 2

7
6 2 4 2 4 3 4

Sample Output 1

4