Implementar un algoritmo de ordenamiento personalizado

Podemos intentar implementar un algoritmo de ordenamiento muy simple por nuestra cuenta:

• En cada iteración, selecciona el elemento más pequeño del arreglo

• Agrega ese elemento al resultado

• Elimina ese elemento del arreglo inicial

Repite este proceso tantas veces como la cantidad de elementos en el arreglo inicial, y obtendrás un arreglo completamente ordenado.

Entrada

La primera línea de la entrada contiene un único entero n (1 ≤ n ≤ 1000), que representa el número de elementos en el arreglo.

La siguiente línea contiene n enteros separados por espacios ( ≤ ≤ ).

Salida

El programa debe imprimir el arreglo de la entrada ordenado en orden creciente.

Ejemplos