{"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\u003eMột Bộ Quốc phòng đã cử một tướng đến kiểm tra Đội quân Siêu bí mật dưới sự chỉ huy của Đại tá SuperDuper. Sau khi biết tin, đại tá đã ra lệnh cho tất cả các \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e binh sĩ của đội xếp hàng trên sân diễu hành.\u003c/p\u003e\u003cp\u003eTheo điều lệ quân đội, các binh sĩ phải đứng theo thứ tự không tăng dần chiều cao của họ. Nhưng do không có thời gian để làm điều đó, các binh sĩ đã xếp hàng theo thứ tự tùy ý. Tuy nhiên, vị tướng lại khá cận thị và ông nghĩ rằng các binh sĩ đã xếp hàng đúng nếu binh sĩ đầu tiên trong hàng có chiều cao lớn nhất và binh sĩ cuối cùng có chiều cao nhỏ nhất. Xin lưu ý rằng cách sắp xếp của các binh sĩ khác không quan trọng, bao gồm cả trường hợp có nhiều binh sĩ có chiều cao lớn nhất hoặc nhỏ nhất. Chỉ có chiều cao của \u003cspan class\u003d\"tex-font-style-bf\"\u003ebinh sĩ đầu tiên\u003c/span\u003e và \u003cspan class\u003d\"tex-font-style-bf\"\u003ebinh sĩ cuối cùng\u003c/span\u003e là quan trọng.\u003c/p\u003e\u003cp\u003eVí dụ, vị tướng coi dãy chiều cao \u003cspan class\u003d\"tex-font-style-tt\"\u003e(4, 3, 4, 2, 1, 1)\u003c/span\u003e là đúng và dãy \u003cspan class\u003d\"tex-font-style-tt\"\u003e(4, 3, 1, 2, 2)\u003c/span\u003e là sai.\u003c/p\u003e\u003cp\u003eTrong một giây, đại tá có thể hoán đổi bất kỳ hai binh sĩ kề nhau nào. Hãy giúp ông ấy đếm thời gian tối thiểu cần thiết để hình thành một hàng mà vị tướng sẽ coi là đúng.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên của đầu vào chứa một số nguyên duy nhất \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) đại diện cho số lượng binh sĩ trong hàng. Dòng thứ hai chứa các số nguyên \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) là các giá trị chiều cao của các binh sĩ theo thứ tự tăng dần từ đầu hàng đến cuối hàng. Các số được phân cách bằng khoảng trắng. Các số \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 không nhất thiết phải khác nhau.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn ra một số nguyên duy nhất — số giây tối thiểu mà đại tá sẽ cần để hình thành một hàng mà vị tướng sẽ thích.\u003c/p\u003e"}},{"title":"Examples","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":"","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":"Note","value":{"format":"HTML","content":"\u003cp\u003eTrong mẫu đầu tiên, đại tá sẽ cần hoán đổi binh sĩ đầu tiên và thứ hai và sau đó là binh sĩ thứ ba và thứ tư. Điều đó sẽ mất 2 giây. Vị trí cuối cùng của các binh sĩ là \u003cspan class\u003d\"tex-font-style-tt\"\u003e(44, 33, 22, 11)\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eTrong mẫu thứ hai, đại tá có thể hoán đổi các binh sĩ theo thứ tự sau:\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"}}]}