题面题面语言简体中文한국어 English 日本語 简体中文한국어English日本語简体中文长度为 NNN 的序列 AAA 是有序的，当且仅当对所有 1≤i<N1 \leq i < N1≤i<N 都有 Ai≤Ai+1A_i \leq A_{i+1}Ai≤Ai+1。 可以执行以下操作零次或多次：选择满足 1≤p<N1 \leq p < N1≤p<N 的整数 ppp，交换 ApA_pAp 和 Ap+1A_{p+1}。判断能否使 变为有序序列。输入输入格式如下。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.220AAA 中至多有两种不同的值。330AAA 的所有元素互不相同。440无额外限制。样例样例输入复制3 3 1 2样例输出复制YES显示标签
