يجب أن يضمن الزعيم ويغام الترتيب الصحيح للعوامات في موكب المدينة. يمكن أن تصل المنصات بأي ترتيب ، ولكن يجب إدخال المربع المركزي بدقة بترتيب تصاعدي للأرقام. يمكن لـ Wiggum توجيه المنصة إما مباشرة إلى المربع ، أو أولاً إلى شارع جانبي ، ثم منه إلى المربع. طول الشارع الجانبي كافٍ لاستيعاب جميع الأرصفة ، لكن عرض الشوارع لا يسمح للمنصة بتجاوز الأخرى.
اكتب برنامجًا لتحديد ما إذا كان يمكن لـ Wiggum ضمان تحرك العوامات بالترتيب الصحيح أثناء العرض.
على & nbsp؛
إدخال
يحتوي السطر الأول من الإدخال على عدد صحيح واحد N ( \ (1 & lt؛ = N & lt؛ = 100 \) ) & ndash؛ عدد المنصات.
يحتوي السطر الثاني على N أعداد صحيحة مختلفة من 1 إلى N & ndash؛ أرقام المنصة بترتيب الوصول.
بصمة
اطبع & quot؛ YES & quot؛ إذا كان من الممكن ضمان ترتيب النظام الأساسي الصحيح ، أو & quot؛ NO & quot؛ إذا لم يكن الأمر كذلك.
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
4
1 3 4 2
|
نعم |
| 2 |
4
4 3 2 1
|
لا
|
| 3 |
4
2 1 3 4
| نعم |
نبسب ؛