该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给你一个数字 $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$。

输出格式

输出一个整数为答案

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

说明/提示

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