- محدودیت زمان: ۲ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
مصطفی جان!
تو آن نوای حقی که آهنگ باطل نساختی و آن نور خیری که بر تاریکی شر غالب گشت. از ابتدای شنیدن اسمت چنان شیفتهات شدم و چنان دادت زدم که انگار...! انگار خیلی وقت است که تو را میشناسم... .
شما از طرف شهید چمران مأمور به غذا دادن به نوزادان یتیمخانه شدید.
مقدار غذاها نامحدود است. \(n\) نوزاد در یک مسیر مستقیم روی تختشان نشستهاند. شما میتوانید از جایگاه هر کدام از نوزادان شروع کنید و راه بروید و به آنها غذا بدهید. فاصلهی بین دو تخت متوالی دقیقاً یک ثانیه است و همچنین زمان مورد نیاز برای غذا دادن قابل صرف نظر است.
در ابتدا همهی نوزادان در حال گریه کردن هستند. اگر نوزاد \(i\)ام \(a_i\) ثانیه از آخرین غذا خوردنش گذشته باشد حتما گریه میکند، در غیر این صورت حتما ساکت و آرام نشسته است.
به محض اینکه لحظهای وجود داشته باشد که تمام نوزادان ساکتاند شما میتوانید یتیمخانه را ترک کنید. آیا شما میتوانید از یتیم خانه خارج شوید؟
ورودی
در خط اول ورودی \(n\) تعداد خانهها وجود دارد. در خط بعد \(n\) عدد پشت سر هم آمده که آرایهی \(a\) را مشخص میکند. \[1 \leq n \leq 200\ 000\]
\[0 \leq a_i \leq 200\ 000\]
خروجی
اگر شما میتوانستید طوری عمل کنید که بتوانید از یتیم خانه خارج شوید YES و در غیر این صورت NO را در خروجی چاپ کنید.
مثال
ورودی نمونه ۱
5
4 3 2 1 0
خروجی نمونه ۱
YES
از خانه ی اول به خانه ی آخر میرویم.
ورودی نمونه ۲
5
5 4 3 0 0
خروجی نمونه ۲
NO