3686: 数对

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:1

题目描述

n个数,定义友好数对为两个数至少有一个相同的数字(不要求在相同位置),那么这两个数就是友好数对。求有多少对友好数对。

输入

第一行一个正整数n。         

接下来n行,每行一个正整数,范围在1—10^18。         

n个数中任意两个数都是不同的。

输出

只有一行一个整数,表示友好数对的个数。

样例输入 复制

4
32
51
123
282

样例输出 复制

4

提示

【样例解释】         

(32,123),(32,282),(51,123),(123,282)。

数据范围与约定         

对于50%的数据:n<=10000。         

对于100%的数据:n <= 1000000。