题目描述

给定 $n$ 个数字 $a_1,a_2,\dots,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,\dots,a_n$

输出格式

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

4
3 1 3 2

5

样例解释 1

(3,1) (3,3) (3,2) (1,3) (1,2)

数据范围

• 对于 $30\%$ 的数据，$n \leq 10$
• 对于 $60\%$ 的数据，$n \leq 1000$
• 对于 $100\%$ 的数据，$1 \leq n \leq 100000$
• $1 \leq a_i \leq n$