Ordenar los números
Se te proporcionan
n números enteros y se te solicita ordenarlos en orden ascendente. En cada operación, tienes la posibilidad de elegir un elemento y moverlo al inicio del arreglo. ¿Cuál sería el número mínimo de operaciones necesarias para ordenar el arreglo?Entrada
La primera línea de la entrada contiene un solo entero
n (1 ≤ n ≤ ).La siguiente línea contiene
n enteros separados por espacio (1 ≤ ≤ ) como elementos del arreglo.Salida
El programa debe imprimir el número mínimo de operaciones necesarias para ordenar el arreglo.
Ejemplos
Input | Output |
6
11 13 15 12 14 16 | 4 |
10
1 3 2 4 2 4 4 5 9 10 | 3 |
8
3 5 1 5 5 6 7 10 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB