‹ 上一题 下一题 ›

g6-07934. 子集最大异或和 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-6位掩码+前缀异或

题目描述

给定 个整数,求任意子集(包括空集)的异或和的最大值。

输入格式

第一行一个整数 。

第二行 个整数 。

输出格式

一行一个整数,表示最大异或和。

样例

输入 1

2
5 2

输出 1

7

输入 2

3
1 2 3

输出 2

3

数据范围

对于所有数据,,。

输入
输出

            
答案