Schi

schi

== include(page="template/taskheader" task_id="schi") ==

La un concurs de schi, are loc o proba contra-cronometru, concurentii trebuind sa termine traseul in cel mai scurt timp cu putinta. Acestia vor evolua consecutiv si, dupa finish, li se va comunica locul ocupat in clasamentul intermediar. Mai exact, dupa evolutia celui de-al $p$-lea concurent, acesta va sti locul sau in clasamentul format de primii $p$ concurenti. Cunoscand pozitiile intermediare, se cere sa se determine clasamentul final al competitiei.

Poveste si cerinta...

h2. Date de intrare

Pe prima linie a fisierului de intrare $schi.in$ se afla {$N$}, reprezentand numarul de concurenti aliniati la startul concursului. Pe urmatoarele $N$ linii se afla cate o valoare intreaga, indicand locul ocupat de fiecare concurent in clasamentul intermediar, actualizat dupa evolutia sa.

...

h2. Date de iesire

Fisierul de iesire $schi.out$ va avea $N$ linii. Pe linia $i$ se va afisa numarul de ordine al concurentului care ocupa locul $i$ in clasamentul final.

...

h2. Restrictii

* $1 ≤ N ≤ 30000$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example). |_. schi.in |_. schi.out |

| 8
1
1
3
4
4
2
1
3
| 7
2
8
6
1
3
5
4

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.

|

h3. Explicatie
...

== include(page="template/taskfooter" task_id="schi") ==

1717