#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
  int N;
  cin >> N;
  vector<map<string, int>> list(20);
  for (int i = 0; i < N; i++) {
    int t;
    cin >> t;
    if (t == 0) {
      int n, m;
      cin >> n >> m;
      n--;
      string A;
      for (int j = 0; j < m; j++) {
        cin >> A;
        list[n][A]++;
      }
    } else if (t == 1) {
      string B;
      cin >> B;
      bool flag = true;
      for (int j = 0; j < 20; j++) {
        if (list[j][B] >= 1) {
          list[j][B]--;
          cout << j + 1 << "\n";
          flag = false;
          break;
        }
      }
      if (flag) cout << "-1\n";
    } else {
      int C;
      cin >> C;
      list[C].clear();
    }
  }
  return 0;
}