/*
* @Author: hungeazy
* @Date: 2026-03-04 23:24:15
* @Last Modified by: hungeazy
* @Last Modified time: 2026-03-09 21:56:38
*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1000010;
int a[N],b[N],c[N];
int main()
{
int n;
cin >> n;
for (int i = 1; i <= n; i++) cin >> a[i];
int lenAm = 0, lenDuong = 0;
for (int i = 1; i <= n; i++)
if (a[i] < 0)
{
lenAm++;
b[lenAm] = a[i];
}
else if (a[i] > 0)
{
lenDuong++;
c[lenDuong] = a[i];
}
for (int i = 1; i <= min(lenAm,lenDuong); i++)
cout << b[i] << " " << c[i] << " ";
if (lenAm < lenDuong)
{
for (int i = min(lenAm,lenDuong)+1; i <= lenDuong; i++)
cout << c[i] << " ";
}
else if (lenAm > lenDuong)
{
for (int i = min(lenAm,lenDuong)+1; i <= lenAm; i++)
cout << b[i] << " ";
}
return 0;
}
LyoKKiBAQXV0aG9yOiBodW5nZWF6eQoqIEBEYXRlOiAgIDIwMjYtMDMtMDQgMjM6MjQ6MTUKKiBATGFzdCBNb2RpZmllZCBieTogICBodW5nZWF6eQoqIEBMYXN0IE1vZGlmaWVkIHRpbWU6IDIwMjYtMDMtMDkgMjE6NTY6MzgKKi8KI2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmNvbnN0IGludCBOID0gMTAwMDAxMDsgCmludCBhW05dLGJbTl0sY1tOXTsKCmludCBtYWluKCkKewogICAgaW50IG47CiAgICBjaW4gPj4gbjsKICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgY2luID4+IGFbaV07CiAgICBpbnQgbGVuQW0gPSAwLCBsZW5EdW9uZyA9IDA7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspCiAgICAgICAgaWYgKGFbaV0gPCAwKQogICAgICAgIHsKICAgICAgICAgICAgbGVuQW0rKzsKICAgICAgICAgICAgYltsZW5BbV0gPSBhW2ldOwogICAgICAgIH0KICAgICAgICBlbHNlIGlmIChhW2ldID4gMCkKICAgICAgICB7CiAgICAgICAgICAgIGxlbkR1b25nKys7CiAgICAgICAgICAgIGNbbGVuRHVvbmddID0gYVtpXTsKICAgICAgICB9CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBtaW4obGVuQW0sbGVuRHVvbmcpOyBpKyspCiAgICAgICAgY291dCA8PCBiW2ldIDw8ICIgIiA8PCBjW2ldIDw8ICIgIjsKICAgIGlmIChsZW5BbSA8IGxlbkR1b25nKQogICAgewogICAgICAgIGZvciAoaW50IGkgPSBtaW4obGVuQW0sbGVuRHVvbmcpKzE7IGkgPD0gbGVuRHVvbmc7IGkrKykKICAgICAgICAgICAgY291dCA8PCBjW2ldIDw8ICIgIjsKICAgIH0KICAgIGVsc2UgaWYgKGxlbkFtID4gbGVuRHVvbmcpCiAgICB7CiAgICAgICAgZm9yIChpbnQgaSA9IG1pbihsZW5BbSxsZW5EdW9uZykrMTsgaSA8PSBsZW5BbTsgaSsrKQogICAgICAgICAgICBjb3V0IDw8IGJbaV0gPDwgIiAiOwogICAgfQogICAgcmV0dXJuIDA7Cn0=