{"raw_statement":[{"iden":"background","content":"搬运自 <http://czoj.com.cn/p/1410>。数据为民间数据。"},{"iden":"statement","content":"给定一个长度为 $n$ 的全排列，即 $1\\sim n$ 在全排列中各出现一次，小 Y 的目标是将该全排列按从小到大排好序，小 H 的目标是阻止小 Y 在有限步内排序。两人轮流操作，小 Y 可以交换任意两个位置上的数字，小 H 只能交换相邻两个位置上的数字。无论轮到谁操作，都不可以不操作。\n\n给定排列和先手，小 Y 想知道，他是否可以达成目标。"},{"iden":"input","content":"第一行为一个正整数 $n$。\n\n第二行为一个字符 $\\tt Y$ 或者 $\\tt H$ 表示小 Y 还是小 H 是先手。\n\n第三行 $n$ 个整数表示这个排列。"},{"iden":"output","content":"若小 Y 可以达成目标，输出 $\\tt Win$，否则输出 $\\tt Lose$。"},{"iden":"note","content":"本任务共有 $11$ 个数据。\n\n对于全部数据：$2\\le n\\le 10^5$，保证一开始给定的排列一定不是有序的。\n\n|测试点编号|特殊性质|\n|:-:|:-:|\n|$1$|$n=2$|\n|$2\\sim4$|$n=3$|\n|$5\\sim7$|小 H 一定是先手|\n|$8\\sim11$|无|"}],"translated_statement":null,"sample_group":[["2\nY\n2 1","Win"],["3\nH\n1 3 2","Lose"],["10\nH\n1 2 3 4 5 6 7 8 10 9","Lose"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}