#include<iostream>
using namespace std;
int a[10000];
int n,k,x,y;

void init()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
}
void print()
{   
    cin>>k;
    int flag=0; 
    for(int i=1;i<=n;i++)
    {    
        if(a[i]==k)  
            {
                cout<<i<<endl;flag=1;break;
            }
    }
    if(flag==0)         cout<<"-1"<<endl;
}
void work()
{   
    int m;
    cin>>m;
    for(int i=1;i<=m;i++)
    {   
        cin>>x;
        if(x==1)
        {
            cin>>y;
           cout<<a[y]<<endl;   
        }
        if(x==2)
        {   int kkk;
            cin>>kkk>>k;
            for(int j=n;j>=kkk+1;j--)   a[j+1]=a[j];
            a[kkk+1]=k;
            n++;
        }
        if(x==3)
        {   
            int kk;
            cin>>kk;
            for(int l=kk;l<n;l++)
            {
                a[l]=a[l+1];
            }
            n--;
        }
        if(x==4)
            print();
        
    }
}

int main()
{
    //freopen("55.in","r",stdin);
    //freopen("55.out","w",stdout);
    init();
    work();
    //print();
    return 0;