#include<bits/stdc++.h>
using namespace std;
const int N=8e4+10; 
struct node{int x, pre;} a[N];
int main(){
	int n; scanf("%d", &n);
	a[0]={-1, 0};
	for(int i=1; i<=n; i++){
		char s[5]; scanf("%s", s);
		if(s[0]=='a'){
			int x; scanf("%d", &x);
			a[i]={x, i-1};
		}
		else if(s[0]=='s'){
			a[i]=a[a[i-1].pre];
		}
		else if(s[0]=='t'){
			int x; scanf("%d", &x);
			a[i]=a[x-1];
		}
		printf("%d\n", a[i].x);
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
const int N=8e4+10; 
struct node{int x, pre;} a[N];
int main(){
	int n; scanf("%d", &n);
	a[0]={-1, 0};
	for(int i=1; i<=n; i++){
		char s[5]; scanf("%s", s);
		if(s[0]=='a'){
			int x; scanf("%d", &x);
			a[i]={x, i-1};
		}
		else if(s[0]=='s'){
			a[i]=a[a[i-1].pre];
		}
		else if(s[0]=='t'){
			int x; scanf("%d", &x);
			a[i]=a[x-1];
		}
		printf("%d\n", a[i].x);
	}
	return 0;
}