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+4;
int id[N],a[N];
char s[10];
bool cmp(int  x,int y)//按位置排序
{
    return    id[x]<id[y];
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)//从1开始
    {
     scanf("%d",&a[i]);        
     id[a[i]]=i;
    }
    scanf("%d",&m);
    int   x;
    int  l=1,r=n;//1-1=0,n+1=n+1,避免位置重复
    for(int  i=0;i<m;i++)
    {
        scanf("%s %d",s,&x);
        if(s[0]=='F')
        {
            l--;
            id[x]=l;
        }
        else{
            r++;
            id[x]=r;
        }
    }
    sort(a+1,a+1+n,cmp);
    for(int i=1;i<n;i++)
    {
        printf("%d ",a[i]);
    }
    printf("%d",a[n]);
    return 0;
}