#include <bits/stdc++.h>
using namespace std;

int main(){
  int n; cin >> n;
  map<string, int> sushi[22];
  for (int ni = 0; ni < n; ni++) {
    int c; cin >> c;
    if (c == 0) {
      int num, k; cin >> num >> k;
      for (int i = 0; i < k; i++) {
        string s; cin >> s; sushi[num][s]++;
      }
    }
    if (c == 1) {
      string s; cin >> s;
      for (int i = 1; i <= 20; i++) {
        if (sushi[i][s] != 0) {
          sushi[i][s]--; cout << i << endl;
          break;
        }
        if (i == 20) cout << -1 << endl;
      }
    }
    if (c == 2) {
      int c; cin >> c;
      sushi[c].clear();
    }
  }
  return 0;
}