vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,15 s | 64 Mb | standardni izlaz | standardni ulaz |
Сортирање - сви испред мањи или сви испред већи
Бројеви у низу су такви да за сваки елемент важи или да су сви елементи испред њега мањи од њега или да су сви елементи испред њега већи од њега. Нпр. низ \(5, 8, 12, 4, 2, 13, 19, 1\) задовољава то својство. Напиши програм који у линеарној сложености сортира тај низ.
Улаз
Са стандардног улаза се учитава број \(n\) (\(1 \leq n \leq 10^5\)), а затим \(n\) елемената низа (елементи су дати у једној линији, раздвојени размацима).
Излаз
На стандардни излаз исписати сортиране елементе низа (раздвојене размаком).
Пример
Улаз
8 5 8 12 4 2 13 19 1
Излаз
1 2 4 5 8 12 13 19
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.