BoB001-D: Sotto Sort

2 secs 1024 MB
kyaneko999

問題


Sakkyさんの部屋には 体のプラモデルが横一列に飾ってあります.
各プラモデルの高さは 以上 以下の整数であり,同じ高さのプラモデルは存在しません.
Sakkyさんの友達であるあなたは,以下の操作を繰り返し行うことでプラモデルを並び替えようと思っています.

  • を満たす整数 を1つ選ぶ.左から 番目と 番目のプラモデルの位置を入れ替える.

Sakkyさんは自分の部屋を勝手に弄られると怒り出してしまうので,並び替えに気づかれないために操作は最大で3回までしか行うことが出来ません.
左から 番目のプラモデルの高さを として,操作を行う前のプラモデルの高さ が与えられます.
Sakkyさんに気づかれることなく,プラモデルの高さが左から昇順になるように並び替えを行うことは出来るでしょうか.

制約


  • 入力はすべて整数
  • ならば

入力


入力は以下の形式で標準入力から与えられる.


出力


所望の並び替えを行うことが出来るならば Yes,そうでなければ No と出力しなさい.

入出力例


入力例1
5
2 1 4 5 3
出力例1
Yes

操作前のプラモデルの高さは です.
1回目の操作では,左から4番目と5番目のプラモデルを入れ替えます.プラモデルの高さは になります.
2回目の操作では,左から1番目と2番目のプラモデルを入れ替えます.プラモデルの高さは になります.
3回目の操作では,左から3番目と4番目のプラモデルを入れ替えます.プラモデルの高さは になります.
よって,3回以内の操作で,プラモデルの高さが左から昇順になるように並び替えることが出来ました.

入力例2
8
8 7 6 5 4 3 2 1
出力例2
No

どのように操作をしても,3回以内の操作でプラモデルを並び替えることは出来ません.

入力例3
6
1 2 3 4 5 6
出力例3
Yes

プラモデルの高さはすでに昇順に並んでおり,操作を行う必要はありません.

提出


Go (1.14)