#P7077. Swappable

Swappable

Description

Format

Input

给你一个数字N,再给出这N个数字的值用a1.......an代表

问这些数字中有多少对数,满足下列条件

1<=i<j<=N

并且

Ai!=Aj

N<=3*1000000 Ai<=1e9

Output

如题目

Samples

4
1 1 2 3
5

Hint

共有5对数字是不一样的

(1,3),(1,4)

(2,3),(2,4)

(3,4)