给定一个由 N 个整数 A=(A _ 1,A _ 2,...,A _ N) 组成的数组，求满足以下所有条件的整数对 (i,j) 的个数：
- 1 \le i < j \le N
- A _ i \neq A _ j
第一行一个数字N
接下来N个数字a_i
输出互不同的个数
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 \le N \le 3 \times 10^5
- 1 \le A_i \le 10^9