/* Generated by powerful Codeforces Tool
 * Author: kpink
 * Time: 2020-01-04 20:05:33
**/

#include <bits/stdc++.h>
using namespace std;
using LL = long long;
using LD = long double;
#define FOR(i, x, y) for (decay<decltype(y)>::type i = (x), _##i = (y); i < _##i; ++i)
#define FORD(i, x, y) for (decay<decltype(x)>::type i = (x), _##i = (y); i > _##i; --i)
#ifdef zerol
#define dbg(x...)                             \
    do                                        \
    {                                         \
        cerr << "\033[35;1m" << #x << " -> "; \
        err(x);                               \
    } while (0)
#else
#define dbg(...)
#endif // zerol
void err()
{
    cerr << "\033[39;0m" << endl;
}
template <template <typename...> class T, typename t, typename... Args>
void err(T<t> a, Args... args)
{
    for (auto x : a)
        cerr << x << ' ';
    err(args...);
}
template <typename T, typename... A>
void err(T a, A... x)
{
    cerr << a << ' ';
    err(x...);
}
// ----------------------------------------------------------------------------------------

inline char nc()
{
    static char buf[100000], *p1 = buf, *p2 = buf;
    return p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, 100000, stdin), p1 == p2) ? EOF : *p1++;
}
template <typename T>
bool rn(T &v)
{
    static char ch;
    while (ch != EOF && !isdigit(ch))
        ch = nc();
    if (ch == EOF)
        return false;
    for (v = 0; isdigit(ch); ch = nc())
        v = v * 10 + ch - '0';
    return true;
}

template <typename T>
void o(T p)
{
    static int stk[70], tp;
    if (p == 0)
    {
        putchar('0');
        return;
    }
    if (p < 0)
    {
        p = -p;
        putchar('-');
    }
    while (p)
        stk[++tp] = p % 10, p /= 10;
    while (tp)
        putchar(stk[tp--] + '0');
}

const int N = 5e6 + 10;

int val[N];

int main()
{
    int n;
    rn(n);
    int x = 1, y = 2;
    FOR(i, 0, n)
    {
        int op, p;
        rn(op);
        rn(p);
        if (op == 1)
        {
            if (val[p])
                continue;
            val[p] = 1;
            if (p == x)
            {
                x = y;
                ++y;
                while (val[y])
                    ++y;
            }
            if (p == y)
            {
                while (val[y])
                    ++y;
            }
        }
        else
        {
            if (p == x)
            {
                o(y);
                putchar('\n');
            }
            else
            {
                o(x);
                putchar('\n');
            }
        }
    }
    return 0;
}