# include<bits/stdc++.h>
using namespace std;
int n,m;
string str = "";

int main()
{
    cin>>n;
    for(int i = 0; i<n; i++)
    {
        int x;
        cin>>x;
        str+=('0'+x);
    }
    cin>>m;
    while(m--)
    {
        char op;
        cin>>op;
        if(op == 'A')
        {
            int a;
            cin>>a;
            str+=('0'+a);
        }
        else if(op == 'I')
        {
            int pos,a;
            cin>>pos>>a;
            string tmp = "";
            for(int i = 0; i<str.length(); i++)
            {
                if(i == pos-1) tmp+=('0'+a);
                tmp+=str[i];
            }
            str = tmp;
        }
        else if(op == 'Q')
        {
            int a;
            cin>>a;
            int cnt = 0;
            for(int i = 0; i<str.length(); i++)
            {
                if(str[i] == ('0'+a)) cnt++;
            }
            cout<<cnt<<endl;
        }
        else
        {
            for(int i = 0; i<str.length(); i++)
            {
                if(i!=0) cout<<" ";
                cout<<str[i];
            }
            cout<<endl;
        }
    }
}