AT_abc206_c [ABC206C] Swappable

题目描述

给你一个数字 $n$，再给出这 $n$ 个数，用 $a_1 \sim a_n$ 代表这 $n$ 个数字的值，问这些数字中有多少对数，满足 $1 \leq i < j \leq n$ 并且 $a_i \neq 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

说明/提示

$N \leq 3\times10^5，Ai \leq 10^9$