Given an array A having N elements. Find total number of pairs (i,j) such that j < i and A_j = A_i.

Input:

First line of input contains N, size of array A. Next line contains N space separated elements of array A.

Output:

Print the required answer.

Constraints:

1 ≤ N ≤ 10⁵
0 ≤ A_i ≤ 10⁵