Cho dãy ~n~ số nguyên dương ~a_1, a_2, a_3, ..., a_n~. Đếm số cặp số bằng nhau trong dãy, hay nói cách khác, đếm số lượng cặp ~(i, j)~ thoả mãn ~i < j~ và ~a_i = a_j~.

Input [PAIRNUM.inp]

• Dòng đầu tiên chứa số nguyên dương ~n~ (~2 \leq n \leq 10^5~).
• Dòng tiếp theo chứa ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~a_i < n~).

Output [PAIRNUM.out]

In ra số lượng cặp số bằng nhau trong dãy.

Sample Test

Input:

7
6 2 4 2 4 3 4

Output:

4