/ WHOJ / 题库 /

运算

运算

题目描述

定义新运算:把两个十进制数转化成二进制,然后对于同一位进行运算:如果值相等,对应位的值为 \(0\),否则的话就是 \(1\),最后把结果在转化成十进制数。

现在给出 \(n\) 个十进制数,求两两进行运算,最后结果加起来的和。

格式

输入格式

第一行包含一个整数 \(n(1 <= n <= 1000000)\),表示 \(n\) 个十进制数;
接下来 \(n\) 行,每行一个正整数(小于 \(1000000\)),表示一个十进制数。

输出格式

只有一行一个整数,表示最后结果加起来的和。

样例1

样例输入1

5
9
13
1
9
6

样例输出1

84

限制

对于 \(40\%\) 的数据:\(n <= 100\)。
对于 \(100\%\) 的数据:\(n <= 1000000\)。