题目描述

给定一个整数数组 $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$

输入

从标准输入读入数据，输入格式如下：

$N$ $A_1$ $A_2$ $\dots$ $A_N$

输出

输出一个整数，表示答案。

示例输入1

3
1 7 1

示例输出1

2

在这个示例中，$A=(1,7,1)$。

• 对于整数对$(1,2)$，$A_1 \neq A_2$。
• 对于整数对$(1,3)$，$A_1 = A_3$。
• 对于整数对$(2,3)$，$A_2 \neq A_3$。

因此，满足条件的整数对的数量为2。

示例输入2

10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

示例输出2

45

示例输入3

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

示例输出3

173