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

const int N = 5e6 + 10;

int n, op, x;
int st[N], ne[N];


int main (){
  //  freopen("out.txt", "r", stdin);
    scanf("%d", &n);
    int ans = 1;
    for (int i = 1; i <= n; i ++) ne[i] = i + 1;
    while (n --){
        scanf("%d%d", &op, &x);
        if (op == 1){
            st[x] = 1;
            ne[x - 1] = ne[x];
        }else {
            if (!st[x]){
                st[x] = 1;
                while (st[ans]) ans = ne[ans];
                printf("%d\n", ans);
                st[x] = 0;
                if (ans > x) ans = x;
            }else {
                while (st[ans]) ans = ne[ans];
                printf("%d\n", ans);
            }
        }
    }
    return 0;
}