#include<stdio.h>
#include<string.h>
int q[200001]={};
int back=0,front=0,h=100002;
void push(int k)
{
q[back]=k;
back++;
}
void pop()
{
if(back==front)
return ;
front++;
}
void print(k)
{
h=100002;
for(int j=0;j!=front;j++)
{
if(h>k)
{
h=k;
}
}
printf("%d\n",h);
}
int main()
{
int a,num=0;
char f[200001]="";
scanf("%d",&a);
for(int i=0;i<=a;i++)
{
gets(f);
if(f[0]=='+')
{
num=0;
for(int j=2;f[j]!=' ';j++)
{
num=num*10+f[j]-'0';
}
push(num);
}
else if(f[0]=='-')
{
pop();
}
else if(f[0]=='?')
{
print();
}
}
}