+ محدودیت زمان:۲ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- مصطفی جان! تو آن نوای حقی که آهنگ باطل نساختی و آن نور خیری که بر تاریکی شر غالب گشت. از ابتدای شنیدن اسمت چنان شیفته‌ات شدم و چنان دادت زدم که انگار...! انگار خیلی وقت است که تو را می‌شناسم... .  شما از طرف شهید چمران مأمور به غذا دادن به نوزادان یتیم‌خانه شدید. مقدار غذاها نامحدود است. $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 ```

حل سؤال در بانک سؤالات