// luogu-judger-enable-o2

 #include <cctype>

 #include <cstdio>

 #include <algorithm>

 using namespace std;

 const int maxn=1e6+, INF=1e9;

 int v[maxn], totn;

 void ins(int x){  //插入值为x的点

     int now; v[now=++totn]=x;

     while (now!=){

         if (v[now]<v[now>>]) swap(v[now], v[now>>]), now>>=;

         else break;

     }

 }

 void del(int now){  //删除now号点(空间上不释放这个结点，结点个数也不减1，只是把它移到底部)

     v[now]=INF; int p=;

     while ((now<<)<=totn){  //当now还可以往下走时

         if (v[now<<]<v[now<<|]||(now<<|)>totn) p=; else p=;

         swap(v[now], v[now<<|p]); now=now<<|p;

     }

 }

 int n, op, t;

 inline void get(int &x){

     char c; int flag=;

     for (; !isdigit(c=getchar()); ) if (c=='-') flag=-;

     for (x=c-; c=getchar(), isdigit(c); )

         x=(x<<)+(x<<)+c-;

     if (flag==-) x=-x;

 }

 int main(){

     get(n);

     for (int i=; i<=n; ++i){

         get(op);

         if (op==){ get(t); ins(t); }

         if (op==) printf("%d\n", v[]);

         if (op==) del();

     }

     return ;

 }