Двобојка
| време | меморија | улаз | излаз |
|---|---|---|---|
| 1,55 s | 64 Mb | стандардни излаз | стандардни улаз |
Напиши програм који организује елементе низа тако да прво иду сви парни елементи, а затим непарни, при чему међусобни редослед парних и непарних елемената није битан. Елементе прво учитати у низ, а затим тај низ трансформисати у линеарном времену (само једним пролазом кроз низ).
Улаз
У првој линији стандардног улаза унети природан број \(n\) (\(1\le n \le 50000\)) - број елемената низа, а у наредној линија унети \(n\) природних бројевава у границама од \(1\) до \(1000\).
Излаз
На станардни излаз исписати елементе низа уређене на тражени начин, раздвојене са по једним размаком.
Пример
Улаз
10 2 5 3 6 1 8 9 10 11 4
Излаз
2 6 8 10 4 5 3 1 9 11
Ово је само један од могућих излаза. Могућ је, на пример, и излаз
2 4 10 6 8 1 9 3 11 5
или излаз
2 6 8 10 4 3 9 5 11 1
Овај задатак има и другачија решења у делу збирке који следи.
Морате бити улоговани како бисте послали задатак на евалуацију.