#include<bits/stdc++.h>
#ifdef xay5421
#define D(...) fprintf(stderr,__VA_ARGS__)
#else
#define D(...) ((void)0)
#endif
#define rep(i,a,b) for(int i=(a);i<=(b);++i)
#define per(i,a,b) for(int i=(a);i>=(b);--i)
#define SZ(x) ((int)(x).size())
#define pb push_back
using namespace std;
const int N=2005;
int n,a[N],L[N],R[N],fa[N];
int vis[N];
int fd(int x){return fa[x]==x?x:fa[x]=fd(fa[x]);}
int main(){
#ifdef xay5421
	freopen("a.in","r",stdin);
#endif
	cin>>n;
	rep(i,1,n*2)fa[i]=i;
	rep(i,1,n*2){
		cin>>a[i];
		if(a[i]>0){
			L[a[i]]=i;
		}else{
			R[-a[i]]=i;
		}
	}
	rep(i,1,n)rep(j,1,n)if(i!=j){
		if(L[i]<L[j]&&L[j]<R[i]&&R[i]<R[j]){
			fa[fd(j)]=fd(i+n);
			fa[fd(j+n)]=fd(i);
		}
	}
	rep(i,1,n){
		if(fd(i)==fd(i+n)){
			puts("*");
			exit(0);
		}
	}
	rep(i,1,n)if(!vis[fd(i)]&&!vis[fd(i+n)]){
		vis[fd(i)]=vis[fd(i+n)]=i;
		printf("%c",fd(i)==fd(vis[fd(i)])?'G':'S');
	}
	return 0;
}