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
// 
#pragma GCC optimize("Ofast")
#include <bits/stdc++.h>
#define rep(i, p, k) for(int i(p); i < k; ++i)
typedef long long int ll;
typedef long double ld;
template <typename T = int> inline T in()
{
    T x;
    std::cin >> x;
    return x;
}
std::map <int, bool> da, odp;
int main()
{
    std::cin.tie(nullptr); std::cout.tie(nullptr); std::ios_base::sync_with_stdio(0);
    int n(in());
    std::vector <int> tab(n);
    rep(i, 0, n)std::cin >> tab[i];
    std::vector <int> TAB(tab);
    std::sort(tab.begin(), tab.end());
    tab.push_back(tab.back());
    ll sum(0);
    auto p(tab.begin());
    for(auto i: tab)
    {
        ++p;
        sum += i;
        if(i == *p || i == tab.front())continue;
        da[i] = sum > *p;
    }
    for(auto i(da.rbegin()); i != da.rend(); i++)
    {
        if(!i->second)break;
        odp[i->first] = 1;
    }
    rep(i, 0, n)std::cout << (odp[TAB[i]] ? 'T' : 'N');
    return 0;
}