Најближи већи следбеник
| vreme | memorija | ulaz | izlaz |
|---|---|---|---|
| 1,15 s | 64 Mb | standardni izlaz | standardni ulaz |
Познат је низ висина зграда поређаних дуж једне улице. Спајдермен жели да постави хоризонтално уже на сваку зграду које ће га довести до неке наредне зграде. Уже се може закачити било где на зграду (осим на кров). За сваку зграду је потребно исписати висину њој најближе наредне зграде до које ће водити хоризонтално уже са текуће зграде (то је прва зграда десно од текуће чија је висина строго већа од текуће).
Улаз
Са стандардног улаза се уноси број зграда \(n\) (\(1 \leq n \leq 50000\)), а затим, у наредној линији, \(n\) висина зграда раздвојених размацима.
Излаз
На стандардни излаз исписати тражени низ висина зграда раздвојен
размацима. Ако иза неке зграде не постоји строго виша зграда, исписати
-.
Пример
Улаз
9 1 3 3 5 4 2 6 1 2
Излаз
3 5 5 6 6 6 - 2 -
Објашњење:
+++ +++------------| | | | +++-------| | +++--+++--| | | | | | | | | | | | | | +++--| | +++ +++--| | | | | | | | | | | | +++--| | | | | | | | | | | | | | | | | | | |
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.