#include <bits/stdc++.h>
#define pb push_back
#define int int64_t
#define pii pair<int, int>
#define X first
#define Y second
#define all(x) (x).begin(),(x).end()
#define lb lower_bound
#define ub upper_bound

using namespace std;

const int inf = 1e18;

void p(auto A){
	for(auto e : A)cout << e << ' ';
	cout << '\n';
}

void solve(){
	int n; cin >> n;
	vector<int>A(2*n);
	for(int i = 0; i< 2*n; i++)cin >> A[i];
	vector<int>out(n+1);
	for(int i = 0; i< 2*n; i++)if(A[i] < 0)out[abs(A[i])] = i;
	vector<int>G, S;
	G.pb(2*n+5);
	S.pb(2*n+5);
	vector<char>ans(n+1);
	for(int i = 0; i< 2*n; i++){
		if(A[i] < 0){
			assert(G.back() == i || S.back() == i);
			if(G.back() == i)G.pop_back();
			if(S.back() == i)S.pop_back();
		}else{
			int t = out[A[i]];
			if( t > G.back() && t > S.back()){
				cout << '*';
				return;
			}
			if(t < G.back() && t < S.back()){
				if(G.back() > S.back()){
					ans[A[i]] = 'S';
					S.pb(t);
				}else{
					ans[A[i]] = 'G';
					G.pb(t);
				}
			}else{
				if(G.back() < S.back()){
					ans[A[i]] = 'S';
					S.pb(t);
				}else{
					ans[A[i]] = 'G';
					G.pb(t);
				}
			}
		}
	}
	vector<int> s1, s2;
	for(auto e : A){
		if(e< 0){
			if(s1.back() == -e)s1.pop_back();
			else if(s2.back() == -e)s2.pop_back();
			else assert(false);
		}else{
			if(ans[e] == 'G')s1.pb(e);
			else s2.pb(e);
		}
	}
		
	for(int i = 1; i<= n; i++)cout << ans[i];
}
		

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
	int t = 1;
	//cin >> t;
	while(t--)solve();
}


//freopen(".in", "r", stdin);
//freopen(".out", "w", stdout);