{"raw_statement":[{"iden":"background","content":"**公告：Subtask 0 数据有误，现已更改。**\n\n------------\n\n三岁的小明非常不喜欢完整的东西，他甚至连序列都想要拆掉。"},{"iden":"statement","content":"给定序列 $a_1\\dots a_n$，小明想要把它拆成两个子段 $[1, l][l + 1, n](1 \\leq l \\lt n)$，即 $a_1\\dots a_l$ 和 $a_{l+1}\\dots a_n$。\n\n由于小明强迫症很严重，他不希望对于这两个子段，其中一个是另一个的 **子序列**，换句话说，他不希望其中一个子段可以通过删掉若干（可能为 $0$）个元素变成另一个。\n\n在父母出门的时候，小明终于找到了把序列拆开的机会！所以，他想知道，是否存在一种拆解的方式满足：任意一个子段都不是另一个子段的子序列。"},{"iden":"input","content":"第一行一个整数 $T$，表示小明总共要拆解 $T$ 个序列。接下来 $T$ 行，每行描述一个序列：\n\n+ 每行第一个整数 $n$，表示序列长度；\n+ 接下来 $n$ 个整数，依次代表序列中每一个数。"},{"iden":"output","content":"输出共 $T$ 行。\n\n对于每轮游戏，若存在满足条件的序列，输出 `YES`，否则输出 `NO`。"},{"iden":"note","content":"### 样例解释\n\n对于第一个序列，所有拆分方式有：\n\n- $\\lbrace 1 \\rbrace,\\lbrace 2,1,2,1 \\rbrace$。\n- $\\lbrace 1,2 \\rbrace,\\lbrace 1,2,1 \\rbrace$。\n- $\\lbrace 1,2,1 \\rbrace,\\lbrace 2,1 \\rbrace$。\n- $\\lbrace 1,2,1,2 \\rbrace,\\lbrace 1 \\rbrace$。\n\n从任何地方拆开都是不合法的——较短的那个序列都是另一个序列的子序列。\n\n对于第二个序列，其中一种合理的拆分方式为 \n$\\lbrace 1,2,1,1,2 \\rbrace,\\lbrace 1,0 \\rbrace$。\n\n### 数据规模与约定\n\n**本题采用捆绑测试**。\n\n- Subtask 0（15 points）：$a_i = 0$。\n- Subtask 1（15 points）：$n = 10$，保证数据随机生成。\n- Subtask 2（30 points）：$n$ 为偶数。\n- Subtask 3（40 points）：无特殊限制。\n\n对于所有数据，$1\\leq T \\leq 10^5$，$2 \\leq n \\leq 10^5$，$1 \\leq \\sum n \\leq 10^6$，$0 \\leq a_i \\leq 100$。"}],"translated_statement":null,"sample_group":[["2\n5 1 2 1 2 1\n7 1 2 1 1 2 1 0","NO\nYES"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}