Problem

9 /11


散らばる

Problem

N 個の整数が降順でない順序で並べ替えられるとします。 SES の基準に関連して、数値のうち 2 つが存在し、その差が 107 を超えることはありません。
 
入力
入力ファイルの最初の行には整数 N が含まれています (1 <= N <= 100000)。2 行目 –モジュロで 2*109 を超えない N 整数。 2 つの違いが 107 を超えることはありません。
 
出力
指定された数値を非降順で出力します。
  <本体>
入力 出力
1
863961129 
863961129 
5
1866455200 1866455199 1866455198 1866455197 1866455196 
1866455196 1866455197 1866455198 1866455199 1866455200