using namespace std;

#include <set>
#include <map>
#include <list>
#include <deque>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <string>
#include <bitset>
#include <utility>
#include <algorithm>

#define pb push_back
#define sz size
#define f first
#define s second
#define II inline
#define ll long long
#define db double
#define FOR(i,a,b) for(int i=a;i<=b;++i)
#define all(v) v.begin() , v.end()
#define CC(v) memset((v),0,sizeof((v)))
#define CP(v,w) memcpy((v),(w),sizeof((w)))
#define mp make_pair

#define IN  "nums.in"
#define OUT "nums.out"
#define N_MAX 1<<17
#define bit(x) (((x)&(x-1))^(x))

typedef vector<int> VI;
typedef pair<int,int> pi;
typedef vector<string> VS;

int size(-1),x,N,K,M;
int Q[1<<17],A[1<<18],P[N_MAX],V[N_MAX],Nr[N_MAX],S[N_MAX],E[N_MAX];
char buffer[6000000],Sol[1<<23];
vector<bool> viz(1<<17);

II void read(int &aux)
{
	aux = 0;
	for(;buffer[K] < '0' || buffer[K] > '9';++K);
	for(;buffer[K] >= '0' && buffer[K] <= '9';++K)
		aux = aux * 10 + buffer[K] - '0';
}

II void read_string(int k)
{
	for(;buffer[K] < '0' || buffer[K] > '9';++K);
	S[k] = K;
	for(;buffer[K] >= '0' && buffer[K] <= '9';++K);
	E[k] = K-1;
	Nr[k] = E[k] - S[k] + 1;
}

II void scan()
{
	freopen(IN,"r",stdin);
	freopen(OUT,"w",stdout);
	scanf("%d",&N);
	
	fread(buffer,1,6000000,stdin);
	fclose(stdin);
}

II void sort(int st,int dr,int p,int next)
{
	if(st >= dr)
	{
		V[ Q[st] ] = ++next;
		P[next] = Q[st];
		return;
	}
	if(S[ Q[st] ] + p > E[ Q[st] ])
	{
		++next;
		P[next] = Q[st];
		FOR(i,st,dr)
			V[ Q[i] ] = next;
		return;
	}	
	
	int mij = dr-st+1;
	VI A[10];
	FOR(i,1,mij) 
		A[ buffer[ S[ Q[st+i-1] ] + p ] - '0' ].pb( Q[st+i-1] );
	
	Q[0] = st-1;
	
	FOR(i,0,9)
	{
		for(VI::iterator it = A[i].begin();it != A[i].end();++it)
			Q[++Q[0]] = *it;
		if(Q[0] < st)
			continue;
		int aux = Q[0] - st + 1;
		sort(st,Q[0],p+1,next);
		
		Q[0] = st-1;
		next += aux;
	}	
}

II void compute()
{
	int next(0),tip,Cmax(0);
	VI A[N_MAX];
	
	FOR(i,1,N)
	{
		read(tip);
		if(!tip)
		{
			read(tip);
			continue;
		}
		read_string(++M);
		A[ Nr[M] ].pb(M);
		Cmax = max(Cmax,Nr[M]);
	}	
	
	FOR(i,1,Cmax)
	{
		Q[0] = 0;
		for(VI::iterator it=A[i].begin();it != A[i].end();++it)
			Q[++Q[0]] = *it;
		int aux = Q[0];
		if(Q[0])
			sort(1,Q[0],0,next);
		next += aux;
	}
}

II int querry(int x)
{
	int sum(0);
	for(int i=x;i>=1;i -= bit(i) )
		sum += A[i];
	return sum;
}

II void update(int x)
{
	for(int i=x;i<=N;i += bit(i) )
		++A[i];
}

II int find(int k)
{
	int m,step;
	for(step = 1;step <= N;step <<= 1);
	for(m=1;step;step >>= 1)
		if(m + step <= N && querry(m + step - 1) < k)
			m += step;
	return m;	
}

II void solve()
{
	int tip,next(0);
	K = 0;
	
	FOR(i,1,N)
	{
		read(tip);
		if(!tip)
		{
			read(x);
			int poz = P[ find(x) ]; 
			
			FOR(j,S[poz],E[poz])
				Sol[++size] = buffer[j];
			Sol[++size] = '\n';	
			continue;
		}	
		
		for(;buffer[K] < '0' || buffer[K] > '9';++K);
		for(;buffer[K] >= '0' && buffer[K] <= '9';++K);
		
		if(viz[ V[++next] ])
			continue;
		viz[ V[next] ] = true;
		update(V[next]);
	}	
}

II void print()
{
	Sol[++size] = '\0';
	printf("%s",Sol);
}

int main()
{	
	scan();
	compute();
	
	solve();
	print();

	return 0;
}