3453: 数对统计
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
给定 \( n \) 个数字 \( a_1, a_2, \ldots, 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, \ldots, a_n \)
输出
- 单个整数：表示互不相等的数对数量。
样例输入 复制
4
3 1 3 2样例输出 复制
5提示
- 对于 \( 30\% \) 的数据，\( n \leq 10 \)
- 对于 \( 60\% \) 的数据，\( n \leq 1000 \)
- 对于 \( 100\% \) 的数据，\( 1 \leq n \leq 100000 \) 且 \( 1 \leq a_i \leq n \)