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
#include <bits/stdc++.h>
using namespace std;


int main() {
	ios_base::sync_with_stdio(0);
	int n;
	cin >> n;
	vector<long long> a(n),b(n);
	for (int i=0;i<n;i++) {
		cin >> a[i];
		b[i]=a[i];
	}
	sort(a.begin(),a.end());
	int bad=a[0],r=a[0];
	for (int i=1;i<n;i++) {
		if (a[i-1] <= a[i])
			bad = r;
		r = a[i];
		a[i] += a[i-1];
	}
	for (int i=0;i<n;i++)
		cout << (b[i]<=bad ? "N" : "T");
	return 0;
}