1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <bits/stdc++.h>
using namespace std;
int n,a,NIE;
vector<pair<int,int>> tab;
long long suma[500005];

int comp(pair<int,int> e, pair<int ,int> f){
	
	return(e.second<f.second);

}



int main() {
	ios_base::sync_with_stdio(false);
	
	
	cin>>n;
	for(int i = 1;i<=n;i++){
		cin>>a;
		tab.push_back(make_pair(a,i));
	}
	sort(tab.begin(),tab.end());
	NIE=tab[0].first;
	suma[0]=tab[0].first;
	for(int i =1;i<n;i++){
		suma[i]=tab[i].first+suma[i-1];
		if(suma[i]<=tab[i+1].first){NIE=tab[i].first;}
		}
	sort(tab.begin(),tab.end(),comp);
	for(int i =0;i<n;i++){
		//cout<<tab[i].first<<' '<<tab[i].second<<'\n';
		if(tab[i].first<=NIE){cout<<'N';}
		else
		{
			cout<<'T';
			
		}
		}	
	//cout<<' '<<NIE;
	return(0);
}