2856: 外星人的友情
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：2
题目描述
小 Y 最近正在接受来自 X3 星球的外星人的采访。在那个星球上，每个人的 名字都是一个正整数。所有在这个星球上的居民都是相互认识的。两个这个星球 上的人的友谊值可以用这样来计算：先把两个人的名字转换成二进制，然后把他 们上下对齐排好，如果同一列的值相等，那么相应列的值就是 0，否则的话就是 1，结果最后仍旧转换成十进制数。 例如，两个人的名字是 19 和 10，他们的友谊值是 25:
10011=19
01010=10
11011=25
这个星球的价值是这么计算的：所有友情值的和。小 Y 邀请你帮助他来计算 这个值。
输入
输入文件第一行一个整数 N,表示这个星球上的总人口。 接下来 N 行，每行一个正整数（小于 1000000），表示每个居民的姓名。
输出
输出文件一行一个整数，表示这个星球的价值。
样例输入 复制
2
19
10样例输出 复制
25提示
in2
3
7
3
5
out2
25
in3
5
9
13
1
9
6
out3
84
样例说明： 在第 2 个样例中，1 和 2 的友谊值是 4,1 和 3 的友谊值是 2,2 和 3 的友谊值 是 6，所以结果是 4+2+6=12。 数据限制： 对于 40%的数据满足： N<=5000 对于 70%的数据满足：N<=100000 对于 100%的数据满足：1<=N<=1000000，每个居民的姓名小于 1000000