题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文长度为 NNN 的序列 AAA 是有序的，当且仅当对所有 1≤i<N1 \leq i < N1≤i<N 都有 Ai≤Ai+1A_i \leq A_{i+1}Ai≤Ai+1。 可以以任意顺序执行以下两种操作零次或多次，每次选择其中一种。 将最后一个元素移到最前面。 将第一个元素移到最后面。 判断能否使 AAA 变为有序序列。输入输入格式如下。NNN A1 A2 ⋯ ANA_1\ A_2\ \cdots\ A_NA1 A2 ⋯ A输出如果能变为有序序列，输出 YES，否则输出 NO。限制 1≤N≤1001 \leq N \leq 1001≤N≤100. −109≤Ai≤109-10^9\leq A_i\leq10^9−109≤A (). 子任务#分数数据范围110N≤3N\leq3N≤3.224AAA 中至多有两种不同的值。319AAA 的所有元素互不相同。447无额外限制。样例样例 1样例输入复制3 2 3 1样例输出复制YES样例 2样例输入复制3 3 2 1样例输出复制NO显示标签
