Start: 2023-04-30 00:00:00

230430稠州PK赛

End: 2023-04-30 21:30:00
Now  2026-01-16 23:32:20  类型: IOI  状态: Ended 

P2. 数对统计
Description

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



Input

第一行,单个整数 n

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

Output

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


Examples

Input

4
3 1 3 2

Output

5
Hint

对于 30 %的数据,n≤10

对于 60 %的数据,n≤1000

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

1 ≤ a i ≤ n 

样例说明:

(3,1)

(3,3)

(3,2)

(1,3)

(1,2)


Submit

题目参数
Time Limit 1 second
Memory Limit 128 MB
Submit