Iniciante Informática - Semana 37

Mínimo da lista

É dado uma losta de números positivos distintos menores que 10^9. O tamanho da lista é menor que 10^5. Você deve realizar as seguintes operações na lista repetidamente: tirar o mínimo dos números, e remove-lo da lista. Você deve para quando a lista estiver vazia.

Em que ordem os números serão removidos?

Entrada

A primeira linha terá o tamanho da lista.

Cada linha seguinte vai ser um elemento da lista. É garantido que todos os elementos são distintos.

Saída

Imprima um linha para cada vez que a operação foi realizada: o número removido naquele passo.

Exemplos

Entrada Saída
3

5

8

2

2

5

8