Sakkyさんの部屋には 体のプラモデルが横一列に飾ってあります.
各プラモデルの高さは 以上 以下の整数であり,同じ高さのプラモデルは存在しません.
Sakkyさんの友達であるあなたは,以下の操作を繰り返し行うことでプラモデルを並び替えようと思っています.
Sakkyさんは自分の部屋を勝手に弄られると怒り出してしまうので,並び替えに気づかれないために操作は最大で3回までしか行うことが出来ません.
左から 番目のプラモデルの高さを として,操作を行う前のプラモデルの高さ が与えられます.
Sakkyさんに気づかれることなく,プラモデルの高さが左から昇順になるように並び替えを行うことは出来るでしょうか.
入力は以下の形式で標準入力から与えられる.
所望の並び替えを行うことが出来るならば Yes
,そうでなければ No
と出力しなさい.
5 2 1 4 5 3
Yes
操作前のプラモデルの高さは です.
1回目の操作では,左から4番目と5番目のプラモデルを入れ替えます.プラモデルの高さは になります.
2回目の操作では,左から1番目と2番目のプラモデルを入れ替えます.プラモデルの高さは になります.
3回目の操作では,左から3番目と4番目のプラモデルを入れ替えます.プラモデルの高さは になります.
よって,3回以内の操作で,プラモデルの高さが左から昇順になるように並び替えることが出来ました.
8 8 7 6 5 4 3 2 1
No
どのように操作をしても,3回以内の操作でプラモデルを並び替えることは出来ません.
6 1 2 3 4 5 6
Yes
プラモデルの高さはすでに昇順に並んでおり,操作を行う必要はありません.