実際の感情はNo Think!
気付かないフリ...？
絶対的な虛実と心中
そうやって減っていく安置
傷の切り売り
脆く叫ぶ、醜態(tài)
そんなあなたにオススメ！
最高級の逃避行
やがて、甘美な罠に
釣られたものから救われる？
もはや正気の沙汰では
やっていけないこの娑婆じゃ
敢えて素知らぬ顔で
身を任せるのが最適解？
言葉で飾った花束も
心を奪えば、本物か？
全てが染まっていくような
事象にご招待
さらば！
こんな時代に誂えた
見て呉れの脆弱性
本當の芝居で騙される
矢鱈と煩い心臓の鼓動
殘機は疾うにないなっている；；
擦り減る耐久性
目の前の事象を躱しつつ
生きるので手一杯！
誰か、助けてね(^^?
「あなた段々眠くなる」
淺はかな催眠術
頭、身體、煙に巻く
まさか、數(shù)多誑かす！？
目の前で揺らぐ硬貨
動かなくなる彼方
「これでいいんだ」
自分さえも騙し騙しShut down
「あなた段々眠くなる」
淺はかな催眠術
頭、身體、煙に巻く
まさか、數(shù)多誑かす！？
目の前で揺らぐ硬貨
動かなくなる彼方...
(強制解除)
どんなに今日を生き抜いても
報われぬEveryday
もうBotみたいなサイクルで
惰性の瞬間を続けているのだ
運も希望も無いならば
尚更しょうがねえ
無いもんは無いで、諦めて
余物で勝負するのが運命
こんな時代に誂えた
見て呉れの脆弱性
本當の芝居で騙される
矢鱈と煩い心臓の鼓動
賛美はもう意味ないなっている；；
偽のカリスマ性
現(xiàn)実を直視しすぎると
失明しちゃうんだ！
だから、適度にね(^^?

/* Local File
in_out/in.in
in_out/out.out
*/
#include <bits/stdc++.h>
using namespace std;
using llt = long long;
using ull = unsigned long long;
using llf = long double;
#define endl '\n'

const int N = 5e5 + 3, LG = 30;
int n, _a[N], del[N]; unordered_map<int, int> id, ct;

class Lb{
private:
	int o[LG + 3], tim[LG + 3];
public:
	void Ins(int v, int t){
		for(int i = LG; ~i; --i) if(v & 1 << i)
			if(o[i]){
				if(tim[i] < t) swap(tim[i], t), swap(o[i], v);
				v ^= o[i];
			}else{ o[i] = v, tim[i] = t; break; }
	}
	int Mx(int t){
		int r = 0;
		for(int i = LG; ~i; --i) if(!(r & 1 << i) && tim[i] > t) r ^= o[i];
		return r;
	}
} lb;
int main(){
	ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
	cin >> n;
	for(int i = 1; i <= n; ++i){
		int v; cin >> v; _a[i] = v;
		if(v < 0 && !--ct[-v]) del[id[-v]] = i;
		else if(v > 0 && !ct[v]++) del[i] = n + 1, id[v] = i;
	}
	for(int i = 1; i <= n; ++i){
		if(_a[i] > 0) lb.Ins(_a[i], del[i]);
		cout << lb.Mx(i) << endl;
	}
}

/* Local File
in_out/in.in
in_out/out.out
*/
#include <bits/stdc++.h>
using namespace std;
using llt = long long;
using ull = unsigned long long;
using llf = long double;
#define endl '\n'

const int N = 5e5 + 3, LG = 30, M = 60;
int n, xm[M + 3]; unordered_map<int, int> id, ct;
bool pin[M + 3][N];

class Lb{
private:
	int o[LG + 3];
public:
	void Clr(){ memset(o, 0, sizeof o); }
	void Ins(int v){
		for(int i = LG; ~i; --i) if(v & 1 << i)
			if(o[i]) v ^= o[i];
			else{ o[i] = v; break; }
	}
	int Mx(){
		int r = 0;
		for(int i = LG; ~i; --i) if(!(r & 1 << i)) r ^= o[i];
		return r;
	}
} lb;

int main(){
	ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
	srand(0x7f);
	cin >> n;
	for(int tt = 1; tt <= n; ++tt){
		int v; cin >> v;
		if(v < 0 && !--ct[-v]){
			int d = id[v = -v];
			for(int i = 1; i <= M; ++i)
				if(pin[i][d]) pin[i][d] = 0, xm[i] ^= v;
		}else if(v > 0 && !ct[v]++){
			id[v] = tt;
			for(int i = 1; i <= M; ++i)
				if(pin[i][tt] = rand() % 2) xm[i] ^= v;
		}
		lb.Clr();
		for(int i = 1; i <= M; ++i) if(xm[i])
			lb.Ins(xm[i]);
		cout << lb.Mx() << endl;
	}
}