{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eأرسلت وزارة الدفاع جنرالًا لتفتيش الفرقة العسكرية السرية الفائقة تحت قيادة العقيد سوبر دوبر. بعد أن علم العقيد بالخبر، أمر جميع جنود الفرقة بالتصف في ساحة العرض.\u003c/p\u003e\u003cp\u003eوفقًا للميثاق العسكري، يجب على الجنود الوقوف بترتيب غير تنازلي لطولهم. ولكن نظرًا لعدم وجود وقت تقريبًا للقيام بذلك، فإن الجنود قاموا بالتصف بترتيب تعسفي. ومع ذلك، الجنرال لديه نظرة ضعيفة ويعتقد أن الجنود قد تم تصفيهم بشكل صحيح إذا كان الجندي الأول في الصف لديه أقصى طول والجندي الأخير لديه الحد الأدنى من الطول. يرجى ملاحظة أن طريقة ترتيب الجنود الآخرين لا تهم، بما في ذلك الحالة عندما يكون هناك عدة جنود طولهم أقصى أو أدنى. فقط طول الجندي \u003cspan class\u003d\"tex-font-style-bf\"\u003eالأول\u003c/span\u003e والجندي \u003cspan class\u003d\"tex-font-style-bf\"\u003eالأخير\u003c/span\u003e مهمان.\u003c/p\u003e\u003cp\u003eعلى سبيل المثال، يعتبر الجنرال تسلسل الأطوال \u003cspan class\u003d\"tex-font-style-tt\"\u003e(4، 3، 4، 2، 1، 1)\u003c/span\u003e صحيحًا والتسلسل \u003cspan class\u003d\"tex-font-style-tt\"\u003e(4، 3، 1، 2، 2)\u003c/span\u003e خاطئًا.\u003c/p\u003e\u003cp\u003eفي ثانية واحدة، يمكن للعقيد تبديل أي جنديين متجاورين. ساعده في حساب الوقت الأدنى اللازم لتشكيل ترتيب يعتبره الجنرال صحيحًا.\u003c/p\u003e"}},{"title":"الإدخال","value":{"format":"HTML","content":"\u003cp\u003eتحتوي السطر الأول من الإدخال على العدد الصحيح الوحيد \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e2 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100\u003c/span\u003e) الذي يمثل عدد الجنود في الصف. يحتوي السطر الثاني على الأعداد الصحيحة \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e, ..., \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/sub\u003e ≤ 100\u003c/span\u003e) قيم أطوال الجنود بترتيب زيادة الأطوال من بداية الصف إلى نهايته. الأعداد مفصولة بفراغ. الأعداد \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e1\u003c/sub\u003e, \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e2\u003c/sub\u003e, ..., \u003ci\u003ea\u003c/i\u003e\u003csub class\u003d\"lower-index\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/sub\u003e\u003c/span\u003e ليست بالضرورة مختلفة.\u003c/p\u003e"}},{"title":"الإخراج","value":{"format":"HTML","content":"\u003cp\u003eاطبع العدد الصحيح الوحيد — عدد الثواني الأدنى التي سيحتاجها العقيد لتشكيل ترتيب يعجب الجنرال.\u003c/p\u003e"}},{"title":"المثال 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n33 44 11 22\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"المثال 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e7\n10 10 58 31 63 40 76\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"ملاحظة","value":{"format":"HTML","content":"\u003cp\u003eفي المثال الأول، سيحتاج العقيد إلى تبديل الجندي الأول والثاني ثم الجندي الثالث والرابع. سيستغرق ذلك 2 ثانية. وضع الجنود الناتج هو \u003cspan class\u003d\"tex-font-style-tt\"\u003e(44، 33، 22، 11)\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eفي المثال الثاني، يمكن للعقيد تبديل الجنود في التسلسل التالي:\u003c/p\u003e\u003col\u003e \u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 10، 58، 31، 63، 40، 76)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 58، 10، 31، 63، 40، 76)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 58، 10، 31، 63، 76، 40)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 58، 10، 31، 76، 63، 40)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 58، 31، 10، 76، 63، 40)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 58، 31، 76، 10، 63، 40)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 58، 31، 76، 63، 10، 40)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 58، 76، 31، 63، 10، 40)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(10، 76، 58، 31، 63، 10، 40)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(76، 10، 58، 31، 63، 10، 40)\u003c/span\u003e \u003c/li\u003e\u003cli\u003e \u003cspan class\u003d\"tex-font-style-tt\"\u003e(76، 10، 58، 31، 63، 40، 10)\u003c/span\u003e \u003c/li\u003e\u003c/ol\u003e"}}]}