#include<bits/stdc++.h>
using namespace std;

const int N=1e3+1e2+7;

int n,c[N];

vector<int> g[N];

int l[N],r[N];

void dfs(int x)
{
    for(auto v:g[x])
    {
        if(c[v]==-1)
            c[v]=c[x]^1,dfs(v);
        else if(c[v]!=(c[x]^1))
        {
            cout<<"*\n";
            exit(0);
        }
    }
}

int p[N];

int ans[N];

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n;
    for(int i=1;i<=n*2;i++)
    {
        int x;
        cin>>x;
        p[i]=x;
        if(x>0)
            l[x]=i;
        else
            r[-x]=i;
    }
    vector<int> v1,v2;
    r[0]=1e9;
    v1.push_back(0),v2.push_back(0);
    string s="GS";
    for(int i=1;i<=n*2;i++)
    {
        int x=p[i];
        if(x<0)
        {
            if(v1.back()==-x)
                v1.pop_back();
            else if(v2.back()==-x)
                v2.pop_back();
            else
            {
                cout<<"*\n";
                return 0;
            }
        }
        else
        {
            if(r[v1.back()]>r[v2.back()])
                v1.swap(v2),swap(s[0],s[1]);
            if(r[v1.back()]>r[x])
                v1.push_back(x),ans[x]=s[0];
            else
                v2.push_back(x),ans[x]=s[1];
        }
    }
    for(int i=1;i<=n;i++)
        cout<<char(ans[i]);
    cout<<"\n";
}