Implementando um algoritmo de ordenação personalizado

Podemos tentar implementar um algoritmo de ordenação bem simples por conta própria:

• A cada iteração, selecione o menor elemento do array.

• Adicione-o ao resultado.

• Remova esse elemento do array inicial.

Repita esse processo tantas vezes quanto o número de elementos do array inicial, e ao final obteremos o array perfeitamente ordenado.

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ 1000), que representa o número de elementos do array.

A próxima linha contém n inteiros separados por espaço ( ≤ ≤ ).

Saída

O programa deve imprimir o array de entrada ordenado em ordem crescente.

Exemplos