#include <bits/stdc++.h>
using namespace std;
int n,a[1000010],op,sum,b;
int del(int s)
{
	for(int i=0;i<s;i++)
		a[i]=a[i+1];
}
int main()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>op;
		if(op==1)
		{
			cin>>b;
			a[sum]=b;
			sum++;
		}
		else if(op==2)
			cout<<*max_element(a,a+sum)<<endl;
		else
		{
			del(sum-1);
			sum--;
		} 
	}
	return 0;
}