友谊值

友谊值

【问题描述】
某星球上有n个人,其中两个人的友谊值可以用这样来计算:先把两个人的名字转化成二进制,然后对于同一位(不足补前导0),如果值相等,对应位的值为0,否则的话就是1,结果最后仍旧转换成十进制。
这个星球的价值就是所有友谊值之和。求这个星球的价值
【输入格式】
第一行包含一个整数n(1 <= n <= 1000000),表示这个星球上的总人口。接下来n行,
每行一个正整数(小于1000000),表示每个居民的名字。
【输出格式】
只有一行一个整数,表示这个星球的价值。
【输入样例1】
3
7
5
3
【输出样例1】
12
【输入样例2】
5
9
13
1
9
6
【输出样例2】
84
【数据范围与约定】
对于40%的数据:n <= 100。
对于100%的数据:n <= 1000000。