#include <bits/stdc++.h>
#define ll long long
using namespace std;
vector<ll> v;
int32_t main() {
// your code goes here
ios_base::sync_with_stdio(false);
cin.tie(NULL);
ll q;
cin>>q;
while(q--){
ll a;
cin>>a;
if(a==1) {
ll b;
cin>>b;
v.push_back(b);
}
else if(a==2){
if(v.size()>=2) {
cout<<v[0]<<"\n";
v.erase(v.begin());
}
/*
for(ll i=0;i<v.size();i++)
cout<<v[i]<<" ";
cout<<"\n";
*/
}
else {
sort(v.begin(),v.end());
}
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNkZWZpbmUgbGwgbG9uZyBsb25nCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnZlY3RvcjxsbD4gdjsKaW50MzJfdCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CiAgbGwgcTsKICBjaW4+PnE7CiAgd2hpbGUocS0tKXsKICAJbGwgYTsKICAJY2luPj5hOwogIAlpZihhPT0xKSB7CiAgCQlsbCBiOwogIAkJY2luPj5iOwogIAkKICAJCXYucHVzaF9iYWNrKGIpOwogIAl9CiAgCQogIAkgZWxzZSBpZihhPT0yKXsKICAJIAogIAkgCWlmKHYuc2l6ZSgpPj0yKSB7CiAgCSAJCWNvdXQ8PHZbMF08PCJcbiI7CiAgCSAJCXYuZXJhc2Uodi5iZWdpbigpKTsKICAJIAkJCiAgCSAJfQogIAkgCQogIAkgCS8qCiAgCSAJZm9yKGxsIGk9MDtpPHYuc2l6ZSgpO2krKykKICAJIAljb3V0PDx2W2ldPDwiICI7CiAgCSAJY291dDw8IlxuIjsKICAJIAkqLwogIAkgfQogIAkgZWxzZSB7CiAgCSAJc29ydCh2LmJlZ2luKCksdi5lbmQoKSk7CiAgCSB9CiAgfQoKICAgCglyZXR1cm4gMDsKfQ==