# include <iostream>
# include <fstream>

# include <string>

# include <ext/pb_ds/assoc_container.hpp>
# include <ext/pb_ds/tree_policy.hpp>
# include <bits/stdc++.h>

using namespace std;
using namespace __gnu_pbds;

int main() {
    ifstream fin( "nums.in" );
    ofstream fout( "nums.out" );

    tree<pair<int, string>, null_type, less<pair<int, string> >, rb_tree_tag, tree_order_statistics_node_update> v;
    int n;
    fin >> n;

    for ( int i = 0; i < n; i ++ ) {
        int q;
        fin >> q;

        if ( q == 1 ) {
            string str;
            fin >> str;
            v.insert( { str.size(), str } );
        } else {
            int k;
            fin >> k;
            fout << v.find_by_order( k - 1 )->second << '\n';
        }
    }

    fin.close();
    fout.close();

    return 0;
}