#include<bits/stdc++.h>
using namespace std;
const int MaxQ=2e5;
const int MaxA=1e9;
long n,m, t, x,all=0;
multiset<long> p;
int main(){
cin>>m;
for(int i=0; i<m; i+=1){
cin>>t;
if( t==1 ){
cin>>x;
p.insert(x-all);
}else if( t==2 ){
cin>>x;
all+=x;
}else{
cout<<*p.begin()+all<<"\n";
p.erase( p.begin() );
}
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmNvbnN0IGludCBNYXhRPTJlNTsKY29uc3QgaW50IE1heEE9MWU5OwoKbG9uZyBuLG0sIHQsIHgsYWxsPTA7Cm11bHRpc2V0PGxvbmc+IHA7CgppbnQgbWFpbigpewogICBjaW4+Pm07CiAgIGZvcihpbnQgaT0wOyBpPG07IGkrPTEpewogICAgICBjaW4+PnQ7CiAgICAgIGlmKCB0PT0xICl7CiAgICAgIAljaW4+Png7CiAgICAgIAlwLmluc2VydCh4LWFsbCk7CiAgICAgIH1lbHNlIGlmKCB0PT0yICl7CiAgICAgICAgIGNpbj4+eDsKICAgICAgICAgYWxsKz14OwogICAgICB9ZWxzZXsKICAgICAgICAgY291dDw8KnAuYmVnaW4oKSthbGw8PCJcbiI7CiAgICAgICAgIHAuZXJhc2UoIHAuYmVnaW4oKSApOwogICAgICB9CiAgIH0KCXJldHVybiAwOyAgCn0=