说明

程小斯最近在玩一款新的游戏——“比特游戏”，规则是这样的：

每个人进入游戏时会被随机分配一个唯一的编号$a_i$，两个人能相互攻击当且仅当他们的编号中不存在相同的数字。每个人需要尽可能多造成伤害以获得更高的分数，但是如果攻击了不能攻击的对象会扣分。

现在一场游戏中有$n$个人，程小斯想知道一共有多少对能互相攻击的人。

输入格式

第一行一个正整数$n$，表示参加游戏的人数

接下来一行$n$个非负整数$a_i$，表示每个人被分配到的编号

输出格式

一行仅一个整数，表示能互相攻击的人有多少对。

样例

4
2330
1208
8243
2122

0

提示

对于40%的测试数据，$n\leq 100$

</p> 对于100%的测试数据，$n\leq 1\times 10^3,0\leq a_i\leq 10^{18}$，数据有一定梯度。