#include <iostream>
#include <fstream>
#include <set>
#include <string>
#include <algorithm>
using namespace std;

struct cmp
{
        inline bool operator() (const string &a, const string &b) const
        {
                if(a.size() ==  b.size())
                        return a.compare(b) < 0;
                return a.size() < b.size();
        }
};

set<string, cmp> s,aux;
set<string, cmp>::iterator it;

int main()
{
    ifstream f("nums.in");
    ofstream g("nums.out");
    int n,op;
    string z;
    for(f>>n;n;--n) {
        f>>op;
        if(1==op) {
            f>>z;
            s.insert(z);
        }else {
            f>>op;
            int i=1;
            for(it=s.begin();it!=s.end() && i<op; ++it,++i);
            g<<*it<<'\n';
        }
    }
}