数对

【问题描述】
有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。