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。