BZOJ3687 简单题

题目描述

小呆开始研究集合论了,他提出了关于一个可重数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他决定把这个问题交给你,未来的集训队队员来实现。

输入输出格式

输入格式


第一行,一个整数 $n$ 。 第二行,$n$ 个正整数,表示$a_1,a_2,\dots,a_n$

输出格式


一行,包含一个整数,表示所有子集和的异或和。

输入输出样例

输入样例 #1

2
1 3

输出样例 #1

6

说明

$a_i > 0,1 \leq n \leq 1000,\sum a_i \leq 2\times 10 ^6$ 另外,不保证集合中的数满足互异性