#include<bits/stdc++.h>
using namespace std;
vector<int>a;
vector<long long>::iterator it;
int main()
{
//	freopen("a.in","r",stdin);
//	freopen("a.out","w",stdout);
	ios::sync_with_stdio(false);
	int n,s;
	cin>>n;
	while(n--)
	{
		cin>>s;
		if(s==0)
		{
			int x;
			cin>>x;
			a.push_back(x);
		}
		else if(s==1)
		{
			if(a.size()==0)
			{
				cout<<"0\n";
				continue;
			} 
			a.pop_back();
		}
		else
		{
			int maxa=0;
			for(int i=0;i<a.size();i++)
			{
				maxa=max(a[i],maxa);
			}
			cout<<maxa<<'\n';
		}
	}
	return 0;
}