Problem

9 /11


dispersione

Problem

Dati N interi da ordinare in ordine non decrescente. In connessione con le norme del SES, tra i numeri non ce ne saranno due, la cui differenza supera 107.
 
Input
La prima riga del file di input contiene il numero intero N. (1 <= N <= 100000), la seconda riga – N numeri interi non superiori a 2*109 in modulo. Due non differiscono di più di 107.
 
Uscita
Stampa i numeri dati in ordine non decrescente.
 
Input Uscita
1
863961129 
863961129 
5
1866455200 1866455199 1866455198 1866455197 1866455196
1866455196 1866455197 1866455198 1866455199 1866455200