#include<cstdio>

 #include<set>

 #define mp make_pair

 #define fi first

 #define sc second

 using namespace std;

 const int N = ;

 int f[N],add[N],n,i,a[N],q,u,v,cnt;

 set<pair<int,int> > s[N];

 set<pair<int,int> >::iterator it;

 multiset<int> S;

 multiset<int>::iterator It;

 char str[];

 int gf(int x)

 {

     int p=x,t;

     while (p!=f[p]) p=f[p];

     while (x!=p)

     {

         t=f[x];f[x]=p;x=t;

     }

     return p;

 }

 int main()

 {

     scanf("%d",&n);

     for (i=;i<=n;i++)

     {

         scanf("%d",&a[i]);

         f[i]=i;

         s[i].insert(mp(a[i],i));

         S.insert(a[i]);

     }

     scanf("%d",&q);

     for (i=;i<=q;i++)

     {

         scanf("%s",str);

         if (str[]=='F')

         {

             if (str[]=='')

             {

                 scanf("%d",&u);

                 printf("%d\n",a[u]+add[gf(u)]+cnt);

             }

             else

             if (str[]=='')

             {

                 scanf("%d",&u);

                 printf("%d\n",(*(--s[gf(u)].end())).fi+add[gf(u)]+cnt);

             }

             else

                 printf("%d\n",*(--S.end())+cnt);

         }

         if (str[]=='A')

         {

             if (str[]=='')

             {

                 scanf("%d%d",&u,&v);

                 S.erase(S.find((*(--s[gf(u)].end())).fi+add[gf(u)]));

                 s[gf(u)].erase(mp(a[u],u));

                 a[u]+=v;

                 s[gf(u)].insert(mp(a[u],u));

                 S.insert((*(--s[gf(u)].end())).fi+add[gf(u)]);

             }

             else

             if (str[]=='')

             {

                 scanf("%d%d",&u,&v);

                 S.erase(S.find((*(--s[gf(u)].end())).fi+add[gf(u)]));

                 add[gf(u)]+=v;

                 S.insert((*(--s[gf(u)].end())).fi+add[gf(u)]);

             }

             else

             {

                 scanf("%d",&u);

                 cnt+=u;

             }

         }

         if (str[]=='U')

         {

             scanf("%d%d",&u,&v);

             u=gf(u);v=gf(v);

             if (u!=v)

             {

                 if (s[u].size()>s[v].size()) u^=v^=u^=v;

                 S.erase(S.find((*(--s[gf(u)].end())).fi+add[gf(u)]));

                 S.erase(S.find((*(--s[gf(v)].end())).fi+add[gf(v)]));

                 f[u]=v;

                 for (it=s[u].begin();it!=s[u].end();it++)

                 {

                     a[(*it).sc]=(*it).fi+add[u]-add[v];

                     s[v].insert(mp(a[(*it).sc],(*it).sc));

                 }

                 S.insert((*(--s[gf(v)].end())).fi+add[gf(v)]);

                 s[u].clear();

             }

         }

     }

 }