问题2097--上海市十一月月赛-乙组-第1题-数对统计

2097: 上海市十一月月赛-乙组-第1题-数对统计

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

给定 n 个数字 a1,a2,...,an,请从中挑选两个数字,并按原顺序组成一个数对。请问能选出多少种不完全相等的数对?

输入

第一行,单个正整数 n(n<=100000)
第二行,n个正整数a1,a2,...,an (每个数<=n)

输出

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

样例输入 Copy

4
3 1 3 2

样例输出 Copy

5

提示

样例解释:
有以下5对:
(3,1)
(3,3)
(3,2)
(1,3)
(1,2)

来源/分类