3680: 友谊值
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
某星球上有n个人,其中两个人的友谊值可以用这样来计算:先把两个人的名字转化成二进制,然后对于同一位(不足补前导0),如果值相等,对应位的值为0,否则的话就是1,结果最后仍旧转换成十进制。
这个星球的价值就是所有友谊值之和。求这个星球的价值
输入
第一行包含一个整数n(1 <= n <= 1000000),表示这个星球上的总人口。接下来n行, 每行一个正整数(小于1000000),表示每个居民的名字。
输出
只有一行一个整数,表示这个星球的价值。
样例输入 复制
【输入样例1】
3
7
5
3
【输入样例2】
5
9
13
1
9
6
样例输出 复制
【输出样例1】
12
【输出样例2】
84
提示
对于40%的数据:n <= 100。
对于100%的数据:n <= 1000000。