给定一个由 NNN 个整数 A=(A1,A2,...,AN)A=(A _ 1,A _ 2,...,A _ N)A=(A1,A2,...,AN) 组成的数组，求满足以下所有条件的整数对 (i,j)(i,j)(i,j) 的个数：
- 1≤i<j≤N1 \le i < j \le N1≤i<j≤N
- Ai≠AjA _ i \neq A _ jAi≠Aj
第一行一个数字NNN
接下来NNN个数字aia_iai
输出互不同的个数
3 1 7 1
2
10 1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000
45
20 7 8 1 1 4 9 9 6 8 2 4 1 1 9 5 5 5 3 6 4
173
- 2≤N≤3×1052 \le N \le 3 \times 10^52≤N≤3×105
- 1≤Ai≤1091 \le A_i \le 10^91≤Ai≤109