6
Push 1
Push 2
Push 3
Pop
Pop
Push 4
Pop
Pop
Push 5
Push 6
Pop
Pop
//找到的规律是:
//①第一个push的一定是根
//②对于所有的push:如果它的上一个操作为push,那么当前这个点就是上一个push的左儿子
//如果是pop那么当前点就是上一个pop的点的右儿子
int main(){
scanf("%d",&n);
memset(l,-1,sizeof l);memset(r,-1,sizeof r);
cin>>last;cin>>id;
root = id;
p[top++] = root;
for(int i=1;i<=2*n-1;i++){
cin>>now;
if(now=="Push"){
scanf("%d",&p[top++]);
if(last=="Pop") r[id] = p[top-1];
else l[id] = p[top-1];
id = p[top-1];
}else{
id = p[--top];
}
last = now;
}
}