char a[410000];
int i=205000;
int j=205000;
main(n,t,s){
	for(scanf("%d",&n);~scanf("%d%s",&t,&s);){
		a[t?--i:j++]=s;
	}
	puts(a+i);
}