A49454.泡面
普及-
通过率:0%
时间限制:2.00s
内存限制:128MB
题目描述
「李云龙」有 n 桶神奇泡面,第 i 桶泡面可以为他提供 ai 的能量。「李云龙」被黄老师强迫写了五个小时的题,非常的累,想要大吃一顿。可这种泡面给人带来的能量并不是简单相加,而是异或求和。对于每一桶泡面「李云龙」都可以选择吃或不吃,「李云龙」已经非常累了,没有精力去算他最多得到多少能量,现在请你帮他算出他最多能得到的能量值。
输入格式
第一⾏读⼊一个整数 n。
第二行读入 n 个整数 ai。
输出格式
输出一个整数,代表「李云龙」最多能获得的能量值。
输入输出样例
输入#1
5 1 2 3 4 5
输出#1
7
输入#2
2 114514 114514
输出#2
114514
输入#3
5 14 56 31 59 20
输出#3
62
说明/提示
数据范围与约定
对于 30% 的数据,满⾜ 1≤n≤8。
对于 100% 的数据,满⾜ :
- 1≤n≤28
- 1≤ai≤2×109
样例解释
样例 #1:选取第三桶和第四桶泡面,获得的能量值为 3⊕4=7,没有比这更大的取法。
样例 #2:任取一桶泡面,获得的能量值为 114514,没有比这更大的取法。