#include <iostream>
using namespace std;

int root(int x)
{
	if(x==0)
	{
		return -1;
	}
	else
	{
		if(x%2==0)
		{
			return (x/2)-1;
		}
		else
		{
			return ((x+1)/2)-1;
		}
	}
}

int leaf(int limes, int x, int bonus)
{
	if(x*2+bonus<=limes)
	{
		return x*2+bonus;
	}
	else
	{
		return -1;
	}
}

int main()
{
	//wprowadź liczbę sortowanych elementów
	int n,bufor,line,bonusik;
	bool check;
	cin>>n;
	int kopiec[n], efekt[n], masa[n];
	//wprowadź elemeny do posortowania
	for(int i=0;i<n;i++)
	{
		cin>>kopiec[i];
		masa[i]=kopiec[i];
		//dołączenie elementu zgodnie z regułą kopca
		line=i;
		check=false;
		while(line>0&&!check)
		{
			if(kopiec[line]>kopiec[root(line)])
			{
				bufor=kopiec[line];
				kopiec[line]=kopiec[root(line)];
				kopiec[root(line)]=bufor;
			}
			else
			{
				check=true;
			}
			line=root(line);
		}
	}
	//cout<<endl;
	//otrzymujemy kopiec
	/*for(int i=0;i<n;i++)
	{
		cout<<kopiec[i]<<" ";
	}*/
	//rozbieramy kopiec
	for(int i=0;i<n;i++)
	{
		efekt[i]=kopiec[0];
		kopiec[0]=kopiec[n-1-i];
		line=0;
		check=false;
		while(!check)
		{
			check=true;
			if(leaf(n-i-1,line,1)>0&&kopiec[leaf(n-i-1,line,1)]>kopiec[line])
			{
				bufor=kopiec[line];
				kopiec[line]=kopiec[leaf(n-i-1,line,1)];
				kopiec[leaf(n-i-1,line,1)]=bufor;
				bonusik=1;
				check=false;
			}
			if(leaf(n-i-1,line,2)>0&&kopiec[leaf(n-i-1,line,2)]>kopiec[line])
			{
				bufor=kopiec[line];
				kopiec[line]=kopiec[leaf(n-i-1,line,2)];
				kopiec[leaf(n-i-1,line,2)]=bufor;
				if(bonusik==1)
				{
				bufor=kopiec[leaf(n-i-1,line,1)];
				kopiec[leaf(n-i-1,line,1)]=kopiec[leaf(n-i-1,line,2)];
				kopiec[leaf(n-i-1,line,2)]=bufor;
				}
				bonusik=2;
				check=false;
			}
			line=leaf(n-i-1,line,bonusik);
		}
	}
	//cout<<endl;
/*	for(int i=0;i<n;i++)
	{
		cout<<efekt[i]<<" ";
	}
*/
	if(n==1)
	{
		cout<<"T";
		return 0;
	}
	int i=n-1;
	int kingsize=efekt[n-1];
	unsigned long long sumasumowxD=efekt[n-1];
	while(i>0)
	{
		i--;
		if(efekt[i]>=sumasumowxD)
		{
			kingsize=efekt[i];
		}
		sumasumowxD+=efekt[i];
	}
	
	if(kingsize==efekt[n-1])
	{
		kingsize++;
	}
	//cout<<kingsize;
	for(i=0;i<n;i++)
	{
		if(masa[i]>=kingsize)
		{
			cout<<"T";
		}
		else
		{
			cout<<"N";
		}
	}
}