Problem

4 /5


موكب المدينة

Problem

يجب أن يضمن الزعيم ويغام الترتيب الصحيح للعوامات في موكب المدينة. يمكن أن تصل المنصات بأي ترتيب ، ولكن يجب إدخال المربع المركزي بدقة بترتيب تصاعدي للأرقام. يمكن لـ 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
نعم

نبسب ؛