编程题：状态压缩

在成功地完成了上一个任务的数学作业后，米尔科变得厌烦了，所以他列出了$$N$$个大整数。清单上有他喜欢的几对数字，也有他不喜欢的几对数字。

米尔科已经把他喜欢的情侣命名为好友。如果两个数字至少有一个相同的数字（不一定在同一位置），那么它们就是伙伴。

帮助米尔科数一数他的名单上有多少对数字是伙伴。

### 输入格式:

输入的第一行包含正整数$$N（1≤N≤1000000)$$。

接下来的$$N$$行中的每一行都包含$$[1，1018]$$范围内的一个正整数，这是$$Mirko$$列表中的一个数字。列表中没有两个数字是相等的。

### 输出格式:

输出的第一行也是唯一一行必须包含$$PAL$$的对数。

### 输入样例1:

in
3
4
20
44


### 输出样例1:

out
1


### 输入样例2:

in
4
32
51
123
282


### 输出样例2:

out
4






答案：若无答案欢迎评论