【模板】线性基

参考题目：洛谷P3812

---

解析：

模板题题解从来看心情写系列~
也许$zxyoi$做梦的时候会来更新这个模板。
放心啦，早晚会更新的

---

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define re register
#define gc getchar
#define pc putchar
#define cs const

inline
ll getint(){
	re ll num;
	re char c;
	while(!isdigit(c=gc()));
	num=c^48;
	while(isdigit(c=gc()))num=(num<<1)+(num<<3)+(c^48);
	return num;
}

ll b[64];
inline
void insert(ll a){
	if(a)
	for(int re i=62;~i;--i){
		if(a&(1ll<<i))
		if(!b[i]){
			b[i]=a;
			break;
		}
		else a^=b[i];
	}
}

inline ll query(){
	ll a=0;
	for(int re i=62;~i;--i)
	if((a^b[i])>a)a^=b[i];
	return a;
}

int n;
signed main(){
	n=getint();
	while(n--)insert(getint());
	cout<<query()<<endl;
	return 0;
}