{"raw_statement":[{"iden":"statement","content":"有 $n$ 条鱼，其中第 $i$ 条的质量为 $a_i$ 克。\n\n$x$ 能吃掉 $y$ 当且仅当 $a_x > a_y$。\n\n若 $x$ 吃了 $y$，$y$ 会消失，$a_x$ 会变为 $a_x + a_y$。\n\n你可以随意指定吃鱼的顺序，直至留下一条鱼为止。\n\n求每一条鱼是否可能被作为最后**唯一**的鱼留下。**若最终无法只剩下一条鱼，则每条鱼均不满足此条件。**"},{"iden":"input","content":"第一行，一个整数 $n$；\n\n第二行，$n$ 个整数 $a_1, a_2, \\cdots, a_n$。"},{"iden":"output","content":"一行，一个长度为 $n$ 的字符串 $s$，其中 $s_i = \\text{T}$ 表示第 $i$ 条鱼满足上述条件，$s_i = \\text{N}$ 表示第 $i$ 条鱼不满足上述条件。"},{"iden":"note","content":"#### 样例 #1 解释\n下面用 $x \\rightarrow y$ 表示 $x$ 吃 $y$。\n\n留下 $2$ 号鱼的一种方案如下：$2 \\rightarrow 1, 2 \\rightarrow 3, 2 \\rightarrow 4, 2 \\rightarrow 5, 2 \\rightarrow 6$。\n#### 数据范围\n对于 $100\\%$ 的数据，$1 \\leq n \\leq 5 \\times 10^5$，$1 \\leq a_i \\leq 10^9$。"}],"translated_statement":null,"sample_group":[["6\n2 7 1 8 2 8","NTNTNT"],["3\n5 4 4","TNN"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}