Home => ProblemSet => 8.1-02:【模板】线性基
Problem2107--8.1-02:【模板】线性基

2107: 8.1-02:【模板】线性基

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 1
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

给定 n 个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。

Input

第一行一个数 n，表示元素个数
接下来一行 n 个数

Output

仅一行，表示答案。

Sample Input Copy 

2
1 1

Sample Output Copy 

1

HINT

1≤n≤50,0≤Si<250

Source/Category

线性基 线性代数 
[ Submit ] [ Status ]