#include<bits/stdc++.h>
using namespace  std;
int c[5000001];
bool a[5000001];
int n;
void add(int pos, int d){
    for(int i = pos; i <= n; i += i&-i){
        c[i] += d;
    }
}
int sum(int x){
    int ret = 0;
    while(x > 0){
        ret += c[x];
        x -= x & -x;
    }
    return ret;
}
int main() {
  //  memset(c, 0, sizeof c);
  int t;
    scanf("%d", &n);
    t = n;
    while(t--){
        int t, x;
        scanf("%d%d", &t, &x);
        if(t == 1){
            if(!a[x])
                 add(x, 1);
            a[x] = true;
        }else{
            int l = 1, r = n;
            int ans = 0;
            if(!a[x])
                add(x, 1);
            while(l <= r){
                int m = l + r >> 1;

                int k = sum(m);

                if(k >= m) ans = m, l = m + 1;
                else if(k < m) r = m - 1;
            }
            if(!a[x])
                add(x, -1);
            printf("%d\n", ans+1);
        }
    }
    return 0;
}
// 12 33