#include<stdio.h>

#include<stdlib.h>

#include<iostream>

#include<math.h>

#define _for(i,a,b) for(int i=a;i<b;i++)

int main(){

int n,m;

int vec[100001];

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

int count=0;

_for(i,0,n){

scanf("%d",&m);

if(m==1){

count--;

}else if(m==2){

printf("%d\n",vec[count]);

}else{

scanf("%d",&m);

vec[++count]=m;

}

}

}

return 0;

}