A49454.泡面

普及-

通过率:0%

时间限制:2.00s

内存限制:128MB

题目描述

「李云龙」有 nn 桶神奇泡面,第 ii 桶泡面可以为他提供 aia_i 的能量。「李云龙」被黄老师强迫写了五个小时的题,非常的累,想要大吃一顿。可这种泡面给人带来的能量并不是简单相加,而是异或求和。对于每一桶泡面「李云龙」都可以选择吃或不吃,「李云龙」已经非常累了,没有精力去算他最多得到多少能量,现在请你帮他算出他最多能得到的能量值。

输入格式

第一⾏读⼊一个整数 nn
第二行读入 nn 个整数 aia_i

输出格式

输出一个整数,代表「李云龙」最多能获得的能量值。

输入输出样例

  • 输入#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%30\% 的数据,满⾜ 1n81\le n \le8
对于 100%100\% 的数据,满⾜ :

  • 1n281\le n\le 28
  • 1ai2×1091\le a_i\le 2\times10^9

样例解释

样例 #1:选取第三桶和第四桶泡面,获得的能量值为 34=73\oplus 4=7,没有比这更大的取法。
样例 #2:任取一桶泡面,获得的能量值为 114514114514,没有比这更大的取法。

首页