开始: 2025-04-21 00:00:00

(24-25赛季)稠州常规赛20

结束: 2025-04-24 00:00:00
当前  2025-05-11 03:30:45  类型: IOI  状态: 已经结束 

P2. 异或和
描述

给出 n 个正整数,求每对数的异或值之和。

异或 (Xor):将两个正整数化成二进制,则得数的每一个二进制位等于两数对应位异或和。

比如 5 异或 (xor) 3 即为二进制 101 与二进制 11 的异或,结果为二进制的 110,转化成十进制为 6


输入

第 1 行:一个正整数 n (n ≤ 10^6)。

第 2 到 n+1 行:每行一个不超过 1000000 的正整数。


输出

只有一行一个整数表示 n 个数两两异或值之和。


样例

输入

2
19
10

输出

25

输入

3
7
3
5

输出

12

输入

5
9
13
1
9
6

输出

84
提示

对于样例2:

7^3=4,7^5=2,5^3=6,2+4+6=12,所以和为12

数据范围:

对于 40% 的数据:1 ≤ n ≤ 5000

对于 100% 的数据:1 ≤ n ≤ 10^6



提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交