/*
* Author : Mostafaabbas1
*/
#include<bits/stdc++.h>
#define FAST() ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
#define loop(n) for (int i = 0; i < n; i++)
#define loop2(n) for (int j = 0; j < n; j++)
#define fr(i, a, n) for(int i = a; i <= n; i++)
#define pb push_back
#define all(v) v.begin(),v.end()
#define sz(v) ((int) ((v).size()))
#define in(v,n) for(int i=0 ;i<n;i++) cin>>v[i];
#define out(v,n) for(int i=0;i<n;i++) cout << v[i] <<" ";
#define el cout<<endl;
#define pi 3.14159265359
typedef long long ll;
//typedef vector<int> vi;
using namespace std;
bool prec (int x, int y)
{
return x>y;
}
//LCM(a,b) = (a*b) / gcd(a,b)
int gcd(int a,int b);
ll fastpower(ll b,ll p);
void selection_Sort(int arr[], int n);
void Bubble_sort(int arr[], int n);
bool isPrime(int n);
int maxElement(stack<int> x )
{
int mx=0;
while(!x.empty())
{
if(x.top() > mx)
mx = x.top();
x.pop();
}
return mx;
}
void solve()
{
int n,e,q;
cin>>n;
stack<int> s;
map<int,int,greater<int> > m;
while(n--)
{
cin>>q;
if(q==1)
{
cin>>e;
s.push(e);
m[e] = 1;
}
else if(q==2)
{
if(!s.empty())
{
m[s.top()] =0;
s.pop();
}
}
else if(q == 3)
{
for(auto c : m)
{
if(c.second ==1 )
{
cout<<c.first<<endl;
break;
}
}
}
}
}
int main()
{
FAST()
int t;
// cin>>t;
// while(t--)
solve();
return 0;
}
// *********************************** Functions *************************************************//
LyoKICogQXV0aG9yCTogTW9zdGFmYWFiYmFzMQoqLwojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgojZGVmaW5lIEZBU1QoKSAgICAgICAgICAgICAgICAgIGlvczo6c3luY193aXRoX3N0ZGlvKDApLCBjaW4udGllKDApLCBjb3V0LnRpZSgwKTsKI2RlZmluZSBsb29wKG4pICAgICAgICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykKI2RlZmluZSBsb29wMihuKSAgICAgICAgICAgICAgIGZvciAoaW50IGogPSAwOyBqIDwgbjsgaisrKQojZGVmaW5lIGZyKGksIGEsIG4pICAgICAgICAgICAgICAgIGZvcihpbnQgaSA9IGE7IGkgPD0gbjsgaSsrKQojZGVmaW5lIHBiICAgICAgICAgICAgICAgICAgICAgICAgIHB1c2hfYmFjawojZGVmaW5lIGFsbCh2KSAgICAgICAgICAgICAgICAgICAgICB2LmJlZ2luKCksdi5lbmQoKQojZGVmaW5lIHN6KHYpICAgICAgICAgICAgICAgICAgICAgICgoaW50KSAoKHYpLnNpemUoKSkpCiNkZWZpbmUgaW4odixuKSAgICAgICAgICAgICAgICAgICAgZm9yKGludCBpPTAgO2k8bjtpKyspIGNpbj4+dltpXTsKI2RlZmluZSBvdXQodixuKSAgICAgICAgICAgICAgICAgZm9yKGludCBpPTA7aTxuO2krKykgY291dCA8PCB2W2ldIDw8IiAiOwojZGVmaW5lIGVsICAgICAgICAgICAgICAgICAgICAgICAgICAgY291dDw8ZW5kbDsKI2RlZmluZSBwaSAgICAgICAgICAgICAgICAgICAgICAgICAgMy4xNDE1OTI2NTM1OQp0eXBlZGVmIGxvbmcgbG9uZyAgICBsbDsKLy90eXBlZGVmIHZlY3RvcjxpbnQ+IHZpOwp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKYm9vbCBwcmVjIChpbnQgeCwgaW50IHkpCnsKICAgIHJldHVybiB4Pnk7Cn0KLy9MQ00oYSxiKSA9IChhKmIpIC8gIGdjZChhLGIpCmludCBnY2QoaW50IGEsaW50IGIpOwpsbCBmYXN0cG93ZXIobGwgYixsbCBwKTsKdm9pZCBzZWxlY3Rpb25fU29ydChpbnQgYXJyW10sIGludCBuKTsKdm9pZCBCdWJibGVfc29ydChpbnQgYXJyW10sIGludCBuKTsKYm9vbCBpc1ByaW1lKGludCBuKTsKaW50IG1heEVsZW1lbnQoc3RhY2s8aW50PiB4ICkKewogICAgaW50IG14PTA7CiAgICB3aGlsZSgheC5lbXB0eSgpKQogICAgewogICAgICAgIGlmKHgudG9wKCkgPiBteCkKICAgICAgICAgICAgbXggPSB4LnRvcCgpOwogICAgICAgIHgucG9wKCk7CiAgICB9CiAgICByZXR1cm4gbXg7Cn0Kdm9pZCBzb2x2ZSgpCnsKICAgIGludCBuLGUscTsKICAgIGNpbj4+bjsKICAgIHN0YWNrPGludD4gczsKICAgIG1hcDxpbnQsaW50LGdyZWF0ZXI8aW50PiA+IG07CiAgICB3aGlsZShuLS0pCiAgICB7CiAgICAgICAgY2luPj5xOwogICAgICAgIGlmKHE9PTEpCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmU7CiAgICAgICAgICAgIHMucHVzaChlKTsKICAgICAgICAgICAgbVtlXSA9IDE7CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYocT09MikKICAgICAgICB7CiAgICAgICAgICAgIGlmKCFzLmVtcHR5KCkpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIG1bcy50b3AoKV0gPTA7CiAgICAgICAgICAgICAgICBzLnBvcCgpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGVsc2UgaWYocSA9PSAzKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGF1dG8gYyA6IG0pCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIGlmKGMuc2Vjb25kID09MSApCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgY291dDw8Yy5maXJzdDw8ZW5kbDsKICAgICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQppbnQgbWFpbigpCnsKICAgIEZBU1QoKQogICAgaW50IHQ7Ci8vICAgIGNpbj4+dDsKLy8gICAgd2hpbGUodC0tKQogICAgc29sdmUoKTsKICAgIHJldHVybiAwOwp9CgovLyAqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiBGdW5jdGlvbnMgKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKi8vCg==