#include<iostream>

#include<memory.h>

using namespace std;

int main(){

int n,k; 

while(cin>>n){

int array[n]; 

memset(array,0,sizeof(array));

int s=0;

int p=0;

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

cin>>k;

if(k==1){

cin>>array[s];

s++;

}

if(k==2){

if(array[s-1]==-1 or array[0]==0)

cout<<-1<<"\n";

else{

for(int j=0;j<s;j++){

if(array[j]!=-1){

cout<<array[j]<<"\n";

break;

}

}

}

}

if(k==3){

if(array[s-1]==-1 or array[0]==0)

continue; 

else{

array[p]=-1;

p++;

}

}

}

}

return 0; 

}