开始: 2023-04-30 00:00:00

230430稠州PK赛

结束: 2023-04-30 21:30:00
当前  2025-01-24 18:02:56  类型: IOI  状态: 已经结束 

P2. 数对统计
描述

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



输入

第一行,单个整数 n

第二行,n 个整数 a 1 , a 2 , … , a n 

输出

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


样例

输入

4
3 1 3 2

输出

5
提示

对于 30 %的数据,n≤10

对于 60 %的数据,n≤1000

对于 100 %  的数据,1 ≤ n ≤ 100000

1 ≤ a i ≤ n 

样例说明:

(3,1)

(3,3)

(3,2)

(1,3)

(1,2)


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交