Problem

9 /11


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 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!