运算
题目描述
定义新运算:把两个十进制数转化成二进制,然后对于同一位进行运算:如果值相等,对应位的值为 \(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\)。