Descripción
Un Ministerio de Defensa envió a un General a inspeccionar el Escuadrón Militar Súper Secreto al mando del Coronel SuperDuper. Al enterarse de la noticia, el coronel ordenó a los N soldados del escuadrón que se alinearan en el patio de armas.
Según los estatutos militares, los soldados deben permanecer en orden de no aumentar su estatura. Pero como prácticamente no había tiempo para hacer eso, los soldados se alinearon en el orden arbitrario. Sin embargo, el general es bastante miope y piensa que los soldados se alinean correctamente si el primer soldado de la fila tiene la altura máxima y el último soldado tiene la altura mínima. Tenga en cuenta que no importa la forma en que se coloquen los soldados, incluido el caso en que haya varios soldados cuya altura sea máxima o mínima. Sólo son importantes las alturas del primer y del último soldado.
Por ejemplo, el general considera correcta la secuencia de alturas (4, 3, 4, 2, 1, 1) y errónea la secuencia (4, 3, 1, 2, 2).
En un segundo, el coronel puede intercambiar dos soldados vecinos. Ayúdale a contar el tiempo mínimo necesario para formar una alineación que el general considerará correcta.
Por ejemplo, el general considera correcta la secuencia de alturas (4, 3, 4, 2, 1, 1) y errónea la secuencia (4, 3, 1, 2, 2).
En un segundo, el coronel puede intercambiar dos soldados vecinos. Ayúdale a contar el tiempo mínimo necesario para formar una alineación que el general considerará correcta.
Entrada
La primera línea de entrada contiene el único número entero N (2 ≤ N ≤ 100) que representa el número de soldados en la línea.
La segunda línea contiene números enteros A1, A2, ..., An (1 ≤ Ai ≤ 100) los valores de las alturas de los soldados en el orden en que las alturas de los soldados aumentan en el orden desde el principio de la línea hasta su final. Los números están separados por espacios. Los números A1, A2, ..., An no son necesariamente diferentes.
La segunda línea contiene números enteros A1, A2, ..., An (1 ≤ Ai ≤ 100) los valores de las alturas de los soldados en el orden en que las alturas de los soldados aumentan en el orden desde el principio de la línea hasta su final. Los números están separados por espacios. Los números A1, A2, ..., An no son necesariamente diferentes.
Salida
Imprime el único número entero: la cantidad mínima de segundos que el coronel necesitará para formar una alineación que le guste al general.
Ayuda
En caso de prueba, el coronel deberá intercambiar el primer y el segundo soldado, y luego el tercer y el cuarto soldado.
Eso tomará 2 segundos. La posición resultante de los soldados es (44, 33, 22, 11).