SHIWEITI

 //Wannafly挑战赛19(牛客网)
 //A  队列Q
 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <vector>
 #include <algorithm>
 using namespace std;
 int n,m;
 const int N=1e5+;
 int id[N],a[N];
 char s[];
 bool cmp(int  x,int y)//按位置排序
 {
     return    id[x]<id[y];
 }
 int main()
 {
     scanf("%d",&n);
     for(int i=;i<=n;i++)//从1开始
     {
      scanf("%d",&a[i]);
      id[a[i]]=i;
     }
     scanf("%d",&m);
     int   x;
     int  l=,r=n;//1-1=0,n+1=n+1,避免位置重复
     for(int  i=;i<m;i++)
     {
         scanf("%s %d",s,&x);
         if(s[]=='F')
         {
             l--;
             id[x]=l;
         }
         else{
             r++;
             id[x]=r;
         }
     }
     sort(a+,a++n,cmp);
     for(int i=;i<n;i++)
     {
         printf("%d ",a[i]);
     }
     printf("%d",a[n]);
     return ;
 }