题目描述
给定 $n$ 个数字 $a_1,a_2,\dots,a_n$,从 $1$ 到 $n$ 中挑出 $i$ 与 $j$ 并要求 $i
输入
+ 第一行,单个整数 $n$
+ 第二行,$n$ 个整数 $a_1,a_2,\dots,a_n$
输出
单个整数:表示互不相等的数对数量。
样例输入输出
提示
+ 对于 $30\%$ 的数据,$n \leq 10$
+ 对于 $60\%$ 的数据,$n \leq 1000$
+ 对于 $100\%$ 的数据,$1 \leq n \leq 100000$
+ $1 \leq a_i \leq n$
样例1说明:
(3,1)
(3,3)
(3,2)
(1,3)
(1,2)