Problem

8 /10


dispersión

Problem

N enteros dados para ser ordenados en orden no decreciente. En relación con las normas del SES, entre los números no habrá dos, cuya diferencia sea superior a 107.
 
Entrada
La primera línea del archivo de entrada contiene el número entero N. (1 <= N <= 100000), la segunda línea – N enteros que no excedan 2*109 en módulo. No hay dos diferencias en más de 107.
 
Salida
Imprime los números dados en orden no decreciente.
  Entrada Salida
1
863961129
863961129
5
1866455200 1866455199 1866455198 1866455197 1866455196
1866455196 1866455197 1866455198 1866455199 1866455200