友好整数

在成功解决他的数学作业之后，Elly感到很无聊，于是他造了N个大整数。
在这N个整数中，他喜欢某些对整数，但不喜欢另一些。

Elly称他喜欢的那些对整数为友好整数(Pals)。
两个整数被称为友好整数(Pals)当且仅当这两个数至少有一个数字相同(不一定在同一位置)。

请帮助Elly计算出在他的整数中有多少对友好整数(Pals)。

输入包含多组测试用例。

每组数据第一行包含一个整数 N，表示Elly的整数个数。
接下来N行，每行一个整数Ai，每个整数互不相同。

1≤N≤10^6
1≤Ai≤10^18

每组数据输出一行，表示Pals的对数。

3
4
20
44
4
32
51
123
282

1
4

计算机学院大学生程序设计竞赛（2017新生赛）