#include<bits/stdc++.h>
using namespace std;
int main()
{
	int x[100001],n,m=1,p,s,w=-1;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>p;
		switch(p)
		{
			case 0:cin>>s;x[++m]=s;break;
			case 1:m--;break;
			case 2:
				for(int i1=1;i1<=m;i1++)w=max(w,x[i1]);
				cout<<w<<endl;
				w=-1;
				break;
		}
	}
}