SP18176 FRND - FRIENDSHIP!!!

Q\[b\] 最近迎接了一群来自星球 Quan\_Lank 的外星人。在这个星球上，所有居民的名字都是正整数，并且每一个人都彼此认识。为了计算两个 Quan\_Lank 人之间友谊的强度，他们将名字转换为二进制形式，逐位对齐后在每一列进行对比：如果该列的两个二进制位相同，则记录为 0；如果不同，则记录为 1。这个所得的二进制数最后再转为十进制数，就是他们的友谊值。 例如，19 和 10 之间的友谊值是 25： ``` 19 = 1 0 0 1 1 10 = 0 1 0 1 0 ----------------- 25 = 1 1 0 0 1 ``` 星球的价值被定义为所有可能的居民组合的友谊值之和。Q\[b\] 希望你帮忙计算星球 Quan\_Lank 的总价值。

第一行包含一个整数 $N$，表示 Quan\_Lank 星球上的居民数量（$1 \leq N \leq 10^6$）。接下来的 $N$ 行中，每一行都包括一个小于 100 万的正整数，代表一个居民的名字。

输出一行，显示 Quan\_Lank 星球的总价值。 **样例** **输入** ``` 2 19 10 ``` **输出** ``` 25 ``` **输入** ``` 3 7 3 5 ``` **输出** ``` 12 ``` **样例说明** 在第二个样例中，居民 1 和 2 之间的友谊值为 4，居民 1 和 3 之间为 2，居民 2 和 3 之间为 6。因此，总计为 $4 + 2 + 6 = 12$。 **本翻译由 AI 自动生成**