#include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 #define Maxn 1000010

 struct node

 {

     int x,lc,rc,dis;

 }t[Maxn];

 void upd(int x)

 {

     t[x].lc=t[x].rc=t[x].dis=;

 }

 int rt[Maxn],a[Maxn];

 int rtt(int x)

 {

     if(rt[x]!=x) rt[x]=rtt(rt[x]);

     return rt[x];

 }

 struct Ltree

 {

     int merge(int x,int y)

     {

         if(x==||y==) return x+y;

         if(t[x].x>t[y].x) swap(x,y);

         t[x].rc=merge(t[x].rc,y);

         if(t[t[x].lc].dis<t[t[x].rc].dis) swap(t[x].lc,t[x].rc);

         t[x].dis=t[t[x].rc].dis+;

         // rt[t[x].rc]=x;

         return x;

     }

 }heap;

 char s[];

 bool mark[Maxn];

 int main()

 {

     int n;

     scanf("%d",&n);

     for(int i=;i<=n;i++) scanf("%d",&a[i]);

     for(int i=;i<=n;i++) rt[i]=i,upd(i),t[i].x=a[i],mark[i]=;

     int m;

     scanf("%d",&m);

     for(int i=;i<=m;i++)

     {

         scanf("%s",s);

         if(s[]=='M')

         {

             int x,y;

             scanf("%d%d",&x,&y);

             if(!mark[x]||!mark[y]) continue;

             if(rtt(x)==rtt(y)) continue;

             int nw=heap.merge(rtt(x),rtt(y));

             rt[rtt(x)]=rt[rtt(y)]=nw;

         }

         else

         {

             int x,nw;

             scanf("%d",&x);

             if(!mark[x]) {printf("0\n");continue;}

             nw=rtt(x);

             int xx=heap.merge(t[nw].lc,t[nw].rc);

             rt[xx]=xx;rt[nw]=xx;

             printf("%d\n",t[nw].x);

             mark[nw]=;

         }

     }

     return ;

 }