Problem

8 /10


espalhar

Problem

Dados N inteiros a serem classificados em ordem não decrescente. Em conexão com as normas da SES, entre os números não haverá dois, cuja diferença exceda 107.
 
Entrada
A primeira linha do arquivo de entrada contém o inteiro N. (1 <= N <= 100000), a segunda linha – N inteiros não excedendo 2*109 no módulo. Nenhum deles difere em mais de 107.
 
Saída
Imprima os números fornecidos em ordem não decrescente.
 
Entrada Saída
1
863961129 
863961129 
5
1866455200 1866455199 1866455198 1866455197 1866455196 
1866455196 1866455197 1866455198 1866455199 1866455200