问题 C: 数不清的数对

内存限制：1024 MB 时间限制：2.000 S

评测方式：文本比较命题人：

提交：61 解决：12

今天老师问了小$Q$一个问题，给定一个大小为$N$的数组$A=(A_1,A_2,...,A_N)$请问有多少数对$(i,j)$满足：
$1 \leq i < j \leq N$
$A_i \neq A_j$

$(2 \leq N \leq 3 \times 10^5)$
$(1 \leq A_i \leq 10^9)$

所有输入均为整数。

20
7 8 1 1 4 9 9 6 8 2 4 1 1 9 5 5 5 3 6 4