#include<iostream>
#include<queue>
using namespace std;
int main()
{
freopen("in.txt","r",stdin);
freopen("out.txt","w",stdout);
int n,x,t;
while(1)
{
priority_queue< int ,vector<int> ,greater<int> > q;
while((scanf("%d",&n),n)!=0)
{
if(n==-1) break;
if(n==1)
{
if(!q.empty())
{
t=q.top();
q.pop();
printf("%d/n",t);
}
}
else
if(n==2)
{
scanf("%d",&x);
q.push(x);
}
}
if(n==-1) break;
printf("/n");
}
return 0;
}