# include <bits/stdc++.h>
using namespace std;
typedef vector<int> vi;
int n,p[1000010],a[1000010];
vi solve()
{
	memcpy(a+1,p+1,sizeof(int)*n);
	int lim=((n+1)/2)&1?(n+1)/2:(n+1)/2-1;
	bool ok=1;
	for(int i=1;i<=lim;i++) ok&=(a[i]<=lim);
	for(int i=n;i>lim;i--) ok&=(a[i]>lim);
	if(ok)
	{
		int p=lim,q=lim+1;
		for(;p && a[p]==p;p--);
		for(;q<=n && a[q]==q;q++);
		q=n-q+1;
		if(p && !(p&1)) p++;
		if(q && q&1) q++;
		if(max(p,q)<=lim)
		{
			lim=max(p,q);
			vi ans;
			for(int i=0;i<lim;i++) ans.push_back(i&1);
			return ans;
		}
	}
	sort(a+1,a+lim+1);sort(a+n-lim,a+n+1);
	int l1=1,r1=n-lim-1,l2=n-lim,r2=n;
	for(;l1<=r1 && a[l1]==l1;l1++);
	for(;r2>=l2 && a[r2]==r2;r2--);
	for(int i=lim+2;;i++)
		if(l1>r1)
		{
			vi ans;
			for(int j=0;j<i-1;j++) ans.push_back(j&1);
			return ans;
		}
		else if(i&1)
		{
			int L=a[l2]-1,p=l2+min(i-L-(r1-l1+1),r2-l2+1)-1;
			while(1)
				if(l1<=r1 && a[l1]==L+1) l1++,L++;
				else if(l2<=p && a[l2]==L+1) l2++,L++;
				else break;
		}
		else
		{
			int R=a[r1]+1,p=r1-min(i-(n-R+1)-(r2-l2+1),r1-l1+1)+1;
			while(1)
				if(l2<=r2 && a[r2]==R-1) r2--,R--;
				else if(p<=r1 && a[r1]==R-1) r1--,R--;
				else break;
		}
	return {};
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++) scanf("%d",&p[i]);
	vi v1=solve();
	reverse(p+1,p+n+1);
	for(int i=1;i<=n;i++) p[i]=n-p[i]+1;
	vi v2=solve();
	if(v2.size()<v1.size())
	{
		swap(v1,v2);
		for(int &i:v1) i^=1;
	}
	for(int i:v1) printf("%c","PS"[i]);
	return puts("."),0;
}