1320: 数对统计

给定 $n$ 个数字 $a_1,a_2,…,a_n$，从 $1$ 到 $n$ 中挑出 $i$ 与 $j$ 并要求 $i<j$，将 $a_i$ 与 $a_j$ 组成一个有序的序对 $(a_i,a_j)$。

请统计，能从序列中挑选出多少种互不相等的数对？两个数对 $(x,y)$ 与 $(p,q)$ 称之为不相等，是指 $x \neq p$ 或 $y \neq q$。

- 第一行，单个整数 $n$
- 第二行，$n$ 个整数 $a_1,a_2,…,a_n$

- 单个整数：表示互不相等的数对数量

4
3 1 3 2

5