set<ll>s;
fenwick<ll>f;
ll@n,@q;
s.insert(0..n+1);
f.walloc(n+1,1);
f.add((1..n),rd_int());
REP(q){
	ll@q,@x;
	if(q==1) s.erase(x);
	if(q==2) s.insert(x);
	if(q==3) f.add(x,1);
	if(q==4) {auto t=s.lower_bound(x);wt(f.range(*--t+1,*t));}
}