问题 6116 --数对统计

6116: 数对统计

题目描述

给定 $n$ 个数字 $a_1,a_2,\dots,a_n$,从 $1$ 到 $n$ 中挑出 $i$ 与 $j$ 并要求 $i

输入

+ 第一行,单个整数 $n$ + 第二行,$n$ 个整数 $a_1,a_2,\dots,a_n$

输出

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

样例输入输出

输入#1 复制
4
3 1 3 2
输出#1 复制
5

提示

+ 对于 $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)
序号 标题 作者 发表时间 费用 订购数 操作