Жив-був у чарівній країні масив чисел, які представляли різних істот: добрі - позитивні, і злі - негативні. Твоя задача як чаклуна - перемістити їх так, щоб добрі опинилися спочатку, злі - в кінці, а нейтральні (рівні нулю) знайшли своє місце посередині. При цьому порядок добрих чисел відносно інших добрих та злих відносно інших злих не може змінюватися.

Перший рядок містить розмір масиву N. У другому рядку через пробіл задаються N чисел – елементи масиву. Гарантовано, що \( 1 \leq N \leq 10^4 \) .

Програма повинна вивести в один рядок всі елементи отриманого масиву, розділивши їх пропусками.