#include <stdio.h>
using namespace std;
int n,tip,nrcol;
long long nr,colectie[100001];
int main()
{
	freopen("nums.in","r",stdin);
	freopen("nums.out","w",stdout);
	int i,j,k;
	scanf("%d",&n);
	for (k=1;k<=n;k++)
	{
		scanf("%d",&tip);
		if (tip==1)
		{
			scanf("%lld",&nr);
			nrcol++;
			for (i=1;i<=nrcol;i++)
				{
					if ((colectie[i-1]<nr)&&((colectie[i]>nr)||(colectie[i]==0)))
					{
						for (j=nrcol;j>=i;j--)
							colectie[j+1]=colectie[j];
						colectie[i]=nr;
						break;
					}
					if (nr==colectie[i])
						break;
			}
		}
		if (tip==0)
		{
			scanf("%lld",&nr);
			printf("%lld\n",colectie[nr]);
		}
	}
	fclose(stdin);
	fclose(stdout);
}