رژه شهری
Problem
رئیس ویگوم باید از نظم صحیح شناورها در رژه شهر اطمینان حاصل کند. پلتفرم‌ها می‌توانند به هر ترتیبی وارد شوند، اما باید دقیقاً به ترتیب صعودی اعداد وارد میدان مرکزی شوند. Wiggum می تواند سکو را مستقیماً به میدان یا ابتدا به یک خیابان فرعی و سپس از آن به میدان هدایت کند. طول خیابان فرعی برای قرار دادن همه سکوها کافی است، اما عرض خیابان ها اجازه نمی دهد یک سکو از سکوی دیگر سبقت بگیرد.
برنامه ای بنویسید تا تعیین کنید آیا Wiggum می تواند از حرکت شناورها به ترتیب صحیح در رژه اطمینان حاصل کند.
ورودی
خط اول ورودی شامل یک عدد صحیح
N (
\(1 <= N <= 100\)) – تعداد پلتفرم ها.
خط دوم شامل
N اعداد صحیح مختلف از
1 تا
N – شماره های پلت فرم به ترتیب ورود.
حصر
اگر بتوان از نظم پلت فرم صحیح اطمینان حاصل کرد
"YES" را چاپ کنید، یا در غیر این صورت
"NO" را چاپ کنید.
مثال‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
4
1 3 4 2
|
بله |
| 2 |
4
4 3 2 1
|
نه |
| 3 |
4
2 1 3 4
| بله |