#include <bits/stdc++.h>

 using namespace std;

 const int N=1e5+;

 int num[N];

 int len;

 int top;

 int t;

 deque <int> q;

 int main ()

 {

   int n;

   while (~scanf ("%d",&n) )           {

     while (!q.empty()) q.pop_back();

     len=t=;

     top=;

     while (n--) {

       int op,x;

       scanf ("%d",&op);

       if (op==) {

         scanf ("%d",&x); x-=t;

         num[++len]=x;

         while (!q.empty()&&num[q.back()]<=x) q.pop_back();

         q.push_back(len);

       }

       else if (op==) { // 想一想为什么要加括号 ？否则1句和2句就要连接在一块了

         if ( (top++)==q.front() )  q.pop_front(); //

       }

       else                                        //

         printf ("%d\n",num[q.front()]+t);

       t++;

     }

   }

   return ;

 }