题目描述

给定一个长度为 $N$ 的整数数组 $A=(A_1,A_2,\cdots,A_N)$，找出满足以下所有条件的整数对 $(i,j)$ 的数量：

1. $1\le i < j \le N$
2. $A_i \ne A_j$

输入格式

第一行一个整数 $N$。

第二行 $N$ 个整数代表 $A_1 \sim A_N$。

输出格式

将答案作为一个整数输出。

输入输出样例 #1

输入 #1

3
1 7 1

输出 #1

2

输入输出样例 #2

输入 #2

10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

输出 #2

45

输入输出样例 #3

输入 #3

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

输出 #3

173

说明/提示

样例 1 解释

在这个输入中，我们有 $A=(1,7,1)$。

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

数据范围

$2\le N \leq 3\times10^5，1\le A_i \leq 10^9$