Problem

4 /5


رژه شهری

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 		بله

 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!