問題文問題文の言語日本語한국어 English 日本語 简体中文한국어English日本語简体中文長さ NNN の数列 AAA が整列されているとは、すべての 1≤i<N1 \leq i < N1≤i<N に対して Ai≤Ai+1A_i \leq A_{i+1}Ai≤Ai+1 が成り立つことをいう。 次の操作を 000 回以上行える。1≤p<N1 \leq p < N1≤p<N を満たす整数 ppp を選び、ApA_pAp と を交換する。 を整列済みにできるか判定せよ。入力入力は次の形式で与えられる。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 に現れる値は高々 222 種類である。330AAA のすべての要素は相異なる。サンプル入力例コピー3 3 1 2出力例コピーYESタグを表示
