Cho một dãy gồm ~n~ số nguyên dương ~a_1, a_2, a_3, \dots, a_n~. Hỏi có bao nhiêu cặp số bằng nhau? Biết rằng cặp số bằng nhau là cặp số ~a_i = a_j~ với ~i~ khác ~j~. Lưu ý ~(a_i, a_j)~ và ~(a_j, a_i)~ chỉ được tính là một cặp.

Yêu cầu: Bạn hãy tìm ra số lượng "cặp số bằng nhau" theo yêu cầu trên.

Input

• Dòng thứ nhất là chiều dài ~n~ của dãy ~(1 \le n \le 10^5)~.

• Dòng thứ hai gồm ~n~ số nguyên ~a_1, a_2, a_3, \dots, a_n~ ~(1 \le a_i \le 10^9)~.

Output

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

Scoring

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 2

4

Notes

Có ~1~ "cặp số bằng nhau" là ~(a_1 = a_4 = 8)~.

Có ~4~ "cặp số bằng nhau" là ~(a_2 = a_4 = 2)~, ~(a_3 = a_5 = 4)~, ~(a_3 = a_7 = 4)~, ~(a_5 = a_7 = 4)~.