#include <iostream>
using namespace std;
#define MAX 100005
typedef long long int ll;
ll BIT[MAX + 5];
ll Total = 0;
ll Q, type, v;
void Update(ll index, int value){
while(index < MAX){
BIT[index] += value;
index = index + (index & (-index));
}
}
ll Sum(ll index){
ll ans = 0;
while (index > 0){
ans += BIT[index];
index = index - (index & (-index));
}
return ans;
}
ll KthSmallest(ll k){
ll l = 0;
ll h = MAX;
while (l < h){
ll mid = (l + h) / 2;
if (k <= Sum(mid))
h = mid;
else
l = mid + 1;
}
return l;
}
int main(){
cin >> Q;
for(int i = 1; i <= Q; i++){
cin >> type >> v;
if(type == 1 || type == 2){
if(type == 1){
Update(v, 1);
Total += 1;
}
else{
Update(v, -1);
Total -= 1;
}
}
else{
if(type == 3)
cout << KthSmallest(v) << endl;
else
cout << KthSmallest(Total - v + 1) << endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIE1BWCAxMDAwMDUKdHlwZWRlZiBsb25nIGxvbmcgaW50IGxsOwpsbCBCSVRbTUFYICsgNV07CmxsIFRvdGFsID0gMDsKbGwgUSwgdHlwZSwgdjsKCnZvaWQgVXBkYXRlKGxsIGluZGV4LCBpbnQgdmFsdWUpewoJCgl3aGlsZShpbmRleCA8IE1BWCl7CgkJCgkJQklUW2luZGV4XSArPSB2YWx1ZTsKCQlpbmRleCA9IGluZGV4ICsgKGluZGV4ICYgKC1pbmRleCkpOwoJfQp9CgpsbCBTdW0obGwgaW5kZXgpewoJCglsbCBhbnMgPSAwOyAKCQogICAgd2hpbGUgKGluZGV4ID4gMCl7CgkgCiAgICAgICAgYW5zICs9IEJJVFtpbmRleF07IAogICAgICAgIGluZGV4ID0gaW5kZXggLSAoaW5kZXggJiAoLWluZGV4KSk7IAogICAgfSAKICAKICAgIHJldHVybiBhbnM7Cn0KCmxsIEt0aFNtYWxsZXN0KGxsIGspeyAKICAgCiAgICBsbCBsID0gMDsgCiAgICBsbCBoID0gTUFYOyAKICAgIHdoaWxlIChsIDwgaCl7CgkgCiAgICAgICAgbGwgbWlkID0gKGwgKyBoKSAvIDI7IAogICAgICAgIGlmIChrIDw9IFN1bShtaWQpKSAKICAgICAgICAgICAgaCA9IG1pZDsgCiAgICAgICAgZWxzZQogICAgICAgICAgICBsID0gbWlkICsgMTsgCiAgICB9IAogIAogICAgcmV0dXJuIGw7IAp9CgppbnQgbWFpbigpewoJCgljaW4gPj4gUTsKCQoJZm9yKGludCBpID0gMTsgaSA8PSBROyBpKyspewoJCQoJCWNpbiA+PiB0eXBlID4+IHY7CgkJCgkJaWYodHlwZSA9PSAxIHx8IHR5cGUgPT0gMil7CgkJCQoJCQlpZih0eXBlID09IDEpewoJCQkJCgkJCQlVcGRhdGUodiwgMSk7CQoJCQkJVG90YWwgKz0gMTsKCQkJfQoJCQkJCgkJCWVsc2V7CgkJCQkKCQkJCVVwZGF0ZSh2LCAtMSk7CgkJCQlUb3RhbCAtPSAxOwoJCQl9CgkJfQoJCQoJCWVsc2V7CgkJCQoJCQlpZih0eXBlID09IDMpCQoJCQkJY291dCA8PCBLdGhTbWFsbGVzdCh2KSA8PCBlbmRsOwoJCQkKCQkJZWxzZQoJCQkJY291dCA8PCBLdGhTbWFsbGVzdChUb3RhbCAtIHYgKyAxKSA8PCBlbmRsOwoJCQkKCQl9CQoJfQkKCQoJcmV0dXJuIDA7Cn0=