{"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\u003eUn Ministerio de Defensa envió a un general para inspeccionar el Escuadrón Militar Súper Secreto bajo el mando del Coronel SuperDuper. Al enterarse de la noticia, el coronel ordenó a todos los soldados del escuadrón \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e que se alinearan en el campo de desfile.\u003c/p\u003e\u003cp\u003eSegún el reglamento militar, los soldados deben estar ordenados de forma no decreciente por su altura. Pero como prácticamente no hay tiempo para hacerlo, los soldados se alinearon en un orden arbitrario. Sin embargo, el general tiene mala vista y cree que los soldados están alineados correctamente si el primer soldado en la fila tiene la altura máxima y el último soldado tiene la altura mínima. Por favor, ten en cuenta que la posición de los otros soldados no importa, incluido el caso en el que hay varios soldados cuya altura es máxima o mínima. Solo las alturas del \u003cspan class\u003d\"tex-font-style-bf\"\u003eprimer\u003c/span\u003e y el \u003cspan class\u003d\"tex-font-style-bf\"\u003eúltimo\u003c/span\u003e soldado son importantes.\u003c/p\u003e\u003cp\u003ePor ejemplo, el general considera que la secuencia de alturas \u003cspan class\u003d\"tex-font-style-tt\"\u003e(4, 3, 4, 2, 1, 1)\u003c/span\u003e es correcta y la secuencia \u003cspan class\u003d\"tex-font-style-tt\"\u003e(4, 3, 1, 2, 2)\u003c/span\u003e es incorrecta.\u003c/p\u003e\u003cp\u003eEn un segundo, el coronel puede intercambiar a dos soldados vecinos. Ayúdalo a contar el tiempo mínimo necesario para formar una alineación que el general considerará correcta.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea de entrada contiene el único entero \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) que representa el número de soldados en la fila. La segunda línea contiene enteros \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) que son los valores de las alturas de los soldados en el orden de las alturas de los soldados de menor a mayor, en el orden desde el principio de la fila hasta el final. Los números están separados por espacios. Los números \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 no son necesariamente diferentes.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eImprime el único entero: el número mínimo de segundos que el coronel necesitará para formar una alineación que le guste al general.\u003c/p\u003e"}},{"title":"Ejemplos","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":"Nota","value":{"format":"HTML","content":"\u003cp\u003eEn el primer ejemplo, el coronel necesitará intercambiar al primer y segundo soldado y luego al tercer y cuarto soldado. Eso tomará 2 segundos. La posición resultante de los soldados es \u003cspan class\u003d\"tex-font-style-tt\"\u003e(44, 33, 22, 11)\u003c/span\u003e.\u003c/p\u003e\u003cp\u003eEn el segundo ejemplo, el coronel puede intercambiar a los soldados en la siguiente secuencia:\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"}}]}