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

int n;
bool a[int(5e6 +5 )];
int main() {
    scanf("%d", &n);
    int i = 1, j = 2;
    for (int t = 1; t <= n; t++) {
        int x, y;
        scanf("%d%d", &x, &y);
        if (x == 1) {
            a[y] = 1;
            while (a[i] == 1) i++;
            if (j <= i) {
                j = i + 1;
            }
            while (a[j] == 1) j++;
        }
        else {
            printf("%d\n", i == y ? min(n + 1, j) : i);
        }
    }
}