Problem

8 /10


Streuung

Problem

Es werden N Ganzzahlen angegeben, die in der Reihenfolge sortiert werden sollen, in der sie nicht gelöscht werden. Aufgrund der SES-Normen wird es unter den Zahlen keine zwei geben, wobei der Unterschied zwischen den Zahlen 107 überschreitet.
 
Eingabe
Die erste Zeile der Eingabedatei enthält eine ganze Zahl N. (1 <= N <= 100000), die zweite Zeile – N Ganzzahlen, die modulo 2*109 nicht überschreiten. Keine zwei unterscheiden sich um mehr als 107.
 
Ausgabe
Geben Sie die Zahlendaten in der Reihenfolge aus, in der sie nicht gelöscht werden.
 
Eingabe Ausgabe
1
863961129 
863961129 
5
1866455200 1866455199 1866455198 1866455197 1866455196 
1866455196 1866455197 1866455198 1866455199 1866455200