背景

stong9070者，三国M国之谋士也。大王最近在练兵，提高战斗力，但不得法，于是把这个任务交给stong9070。

题目描述

大王共有$N$名士兵，从1到$N$编号，每个士兵$i(1≤i≤N)$都有一个武商值$A_i$。

stong9070练兵前需要做一些准备工作，需要在$N$名士兵$A=(A_1,A_2,…,A_N)$ 中找到一些满足条件的结对士兵$(i,j)$的数量，条件如下：

• $1≤i<j≤N$
• $A_i​ \neq A_j​$

输入格式

第一行一个整数$N$

第二行$N$个整数$A_i$,空格隔开

输出格式

一个满足条件的整数

样例

3
1 7 1

2

样例解释

士兵$A=(1,7,1)$，满足$i<j$的士兵对如下：

• 士兵对(1,2),$A_1​ \neq A_2​$
• 士兵对(1,3),$A_1​=A_3​$
• 士兵对(2,3), $A_2​ \neq A_3​$

武商值不同的有2个。

10
1 10 100 1000 10000 100000 1000000 10000000 100000000 1000000000

45

20
7 8 1 1 4 9 9 6 8 2 4 1 1 9 5 5 5 3 6 4

173

数据范围

• 所有输入数据都是整数
• $2≤N≤3×10^5$
• $1≤A_i​≤10^9$