#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
#define ll long long
#define N 5000010
using namespace std;
int n,x,y,s1,s2,a[N];
int main() {
    scanf("%d",&n);
    s1=1;
    s2=2;
    for(int i=1;i<=n;i++) {
        scanf("%d%d",&x,&y);
        if(x==1) {
            a[y]=1;
            if(y==s1||y==s2) {
                if(y==s1) s1=s2;
                s2++;
                while(a[s2]) s2++;
            }
        }
        else {
            if(y==s1) printf("%d\n",s2);
            else printf("%d\n",s1);
        }
    }
    return 0;
} 
/*
3
1 2 3
8 0 4
7 6 5
1 2 3
5 6 7
4 0 8

*/