#include <iostream>
#include <fstream>
#include <cstring>

using namespace std;

#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>

using namespace __gnu_pbds;

typedef tree < pair < int, string >, null_type, less < pair < int, string > >, rb_tree_tag, tree_order_statistics_node_update > mega_tree;

ifstream in("nums.in");
ofstream out("nums.out");

int n;
int p, x;
string s;

mega_tree mt;

int main()
{
  in >> n;

  for(int i = 1; i <= n; i++) {
    in >> p;

    if(p == 0) {
      in >> x;
      out << mt.find_by_order(x - 1)->second << '\n';
    } else if(p == 1) {
      in >> s;
      mt.insert({s.size(), s});
    }
  }

  in.close();
  out.close();

  return 0;
}