3133: 数对统计

给定 $n$ 个数字 �1,�2,…,��a1,a2,…,an，从 $1$ 到 $n$ 中挑出 $i$ 与 $j$ 并要求 $i<j$，将 ��ai 与 ��aj 组成一个有序的序对 (��,��)(ai,aj)。

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

• 第一行，单个整数 $n$
• 第二行，$n$ 个整数 �1,�2,…,��a1,a2,…,an

4
3 1 3 2

5