Напиши програм који организује елементе низа тако да прво иду сви парни елементи, а затим непарни, при чему међусобни редослед парних и непарних елемената није битан. Елементе прво учитати у низ, а затим тај низ трансформисати у линеарном времену (само једним пролазом кроз низ).
У првој линији стандардног улаза унети природан број \(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