全wa求助！！！

#include<bits/stdc++.h>
using namespace std;
#define read(x) scanf("%d",&x)
const int N=4e5+10;
int pre[N],nxt[N],dat[N];
map<int,int> id; 
int main( )
{
	int n;
	read(n);
	for(int i=1;i<=n;i++)
	{
		int x;read(x);
		dat[i]=x;
		pre[i]=i;
		if(i!=n) nxt[i]=i+1;
		id[x]=i;
	}
	int q;read(q);
	int head=1;
	while(q--)
	{
		int op;read(op);
		if(op==2)
		{
			int x;read(x);
			int t=id[x];
			if(t==head)
			{
				pre[nxt[t]]=0;
				head=nxt[t];
			}
			else 
			{
				pre[nxt[t]]=pre[t];
				nxt[pre[t]]=nxt[t];
			}
		}
		else 
		{
			int x;read(x);
			int y;read(y);
			int t=id[x];
			dat[++n]=y;
			id[y]=n;
			pre[n]=t;
			nxt[n]=nxt[t];
			pre[nxt[t]]=n;
			nxt[t]=n;
		}
	}
	while(head!=0)
	{
		cout<<dat[head]<<' ';
		head=nxt[head];
	}
 	return 0;
}