Problem

9 /11


dispersion

Problem

Soit N entiers à trier dans un ordre non décroissant. En ce qui concerne les normes du SES, parmi les nombres, il n'y en aura pas deux, dont la différence dépasse 107.
 
Entrée
La première ligne du fichier d'entrée contient l'entier N. (1 <= N <= 100000), la deuxième ligne – N entiers n'excédant pas 2*109 en modulo. Il n'y en a pas deux qui diffèrent de plus de 107.
 
Sortie
Imprimez les nombres donnés dans un ordre non décroissant.
  ;
1
863961129 
5
1866455200 1866455199 1866455198 1866455197 1866455196
Entrée Sortie
863961129 
1866455196 1866455197 1866455198 1866455199 1866455200