外星人的友情

Time Limit: 1s Memory Limit: 256MB Submissions: 5 Solved: 2 
Description

小 Y 最近正在接受来自 X3 星球的外星人的采访。在那个星球上,每个人的 名字都是一个正整数。所有在这个星球上的居民都是相互认识的。两个这个星球 上的人的友谊值可以用这样来计算:先把两个人的名字转换成二进制,然后把他 们上下对齐排好,如果同一列的值相等,那么相应列的值就是 0,否则的话就是 1,结果最后仍旧转换成十进制数。 例如,两个人的名字是 19 和 10,他们的友谊值是 25:

10011=19

01010=10

11011=25

这个星球的价值是这么计算的:所有友情值的和。小 Y 邀请你帮助他来计算 这个值。

Input

输入文件第一行一个整数 N,表示这个星球上的总人口。 接下来 N 行,每行一个正整数(小于 1000000),表示每个居民的姓名。

Output

输出文件一行一个整数,表示这个星球的价值。

Sample Input
2
19
10
Sample Output
25
Hint

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