编程题：模拟+数学分析

最近，来自行星$$X3$$的外星人造访了米尔科，每个人的名字都是正整数。地球上所有的居民都认识彼此。两个$$X3$$族通过将他们的名字转换成二进制，一个接一个地排列，并在每列中写入一个数字来计算他们友谊的强度：如果该列中的两个二进制数字相等，则为$$0$$；如果它们不同，则为$$1$$。然后将二进制结果转换回十进制。

例如，友谊值$$19$$和$$10$$等于$$25$$：


宇宙中一颗行星的价值被定义为所有友谊价值的总和。米尔科请你帮他计算行星$$X3$$的价值！

### 输入格式:

第一行输入包含正整数$$N$$（行星$$X3$$的居民数量，$$1≤N≤1 000 000$$). 接下来的$$N$$行包含居民的名字——小于$$1 000 000$$的正整数，每行一个。

### 输出格式:

唯一的输出行必须包含行星$$X3$$的值。

### 输入样例1:
in
2
19
10


### 输出样例1:
out
25


### 输入样例2:
in
3
7
3
5


### 输出样例2:
out
12


### 输入样例3:
in
5
9
13
1
9
6


### 输出样例3:
out
84


### 第二个样本描述：
居民$$1$$和居民$$2$$的友谊值等于$$4$$，居民$$1$$和居民$$3$$的友谊值等于$$2$$，居民$$2$$和居民$$3$$的友谊值等于$$6$$。答案是$$4+2+6=12$$。





答案：若无答案欢迎评论