/*
* @Author: hungeazy
* @Date: 2026-03-04 23:24:15
* @Last Modified by: hungeazy
* @Last Modified time: 2026-03-09 21:18:37
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1000010;
int a[N];
int main()
{
int n;
cin >> n;
//Buoc 1: doc du lieu
for (int i = 1; i <= n; i++) cin >> a[i];
//Buoc 2: loc am duong
vector<int> vecAm,vecDuong;
for (int i = 1; i <= n; i++)
if (a[i] < 0) vecAm.push_back(a[i]);
else if (a[i] > 0) vecDuong.push_back(a[i]);
//Buoc 3: in xen ke
int lenAm = vecAm.size(), lenDuong = vecDuong.size();
for (int i = 0; i < min(lenAm,lenDuong); i++)
cout << vecAm[i] << " " << vecDuong[i] << " ";
//Buoc 4: in phan du thua
if (lenAm < lenDuong)
{
for (int i = min(lenAm,lenDuong); i < lenDuong; i++)
cout << vecDuong[i] << " ";
}
else if (lenAm > lenDuong)
{
for (int i = min(lenAm,lenDuong); i < lenAm; i++)
cout << vecAm[i] << " ";
}
return 0;
}
LyoKKiBAQXV0aG9yOiBodW5nZWF6eQoqIEBEYXRlOiAgIDIwMjYtMDMtMDQgMjM6MjQ6MTUKKiBATGFzdCBNb2RpZmllZCBieTogICBodW5nZWF6eQoqIEBMYXN0IE1vZGlmaWVkIHRpbWU6IDIwMjYtMDMtMDkgMjE6MTg6MzcKKi8KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBOID0gMTAwMDAxMDsgCmludCBhW05dOwoKaW50IG1haW4oKQp7CiAgICBpbnQgbjsKICAgIGNpbiA+PiBuOwogICAgLy9CdW9jIDE6IGRvYyBkdSBsaWV1IAogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSBjaW4gPj4gYVtpXTsKICAgIC8vQnVvYyAyOiBsb2MgYW0gZHVvbmcKICAgIHZlY3RvcjxpbnQ+IHZlY0FtLHZlY0R1b25nOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQogICAgICAgIGlmIChhW2ldIDwgMCkgdmVjQW0ucHVzaF9iYWNrKGFbaV0pOwogICAgICAgIGVsc2UgaWYgKGFbaV0gPiAwKSB2ZWNEdW9uZy5wdXNoX2JhY2soYVtpXSk7CiAgICAvL0J1b2MgMzogaW4geGVuIGtlIAogICAgaW50IGxlbkFtID0gdmVjQW0uc2l6ZSgpLCBsZW5EdW9uZyA9IHZlY0R1b25nLnNpemUoKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbWluKGxlbkFtLGxlbkR1b25nKTsgaSsrKSAKICAgICAgICBjb3V0IDw8IHZlY0FtW2ldIDw8ICIgIiA8PCB2ZWNEdW9uZ1tpXSA8PCAiICI7CiAgICAvL0J1b2MgNDogaW4gcGhhbiBkdSB0aHVhCiAgICBpZiAobGVuQW0gPCBsZW5EdW9uZykKICAgIHsKICAgICAgICBmb3IgKGludCBpID0gbWluKGxlbkFtLGxlbkR1b25nKTsgaSA8IGxlbkR1b25nOyBpKyspCiAgICAgICAgICAgIGNvdXQgPDwgdmVjRHVvbmdbaV0gPDwgIiAiOwogICAgfQogICAgZWxzZSBpZiAobGVuQW0gPiBsZW5EdW9uZykKICAgIHsKICAgICAgICBmb3IgKGludCBpID0gbWluKGxlbkFtLGxlbkR1b25nKTsgaSA8IGxlbkFtOyBpKyspCiAgICAgICAgICAgIGNvdXQgPDwgdmVjQW1baV0gPDwgIiAiOwogICAgfQogICAgcmV0dXJuIDA7Cn0=