#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
cin>>n;
int i,a[n],x;
vector<int>arr;
for(i=0;i<n;i++)
{
cin>>a[i];
x=a[i];
if(x>=0)
arr.push_back(x);
}
for(i=0;i<n;i++)
{
x=a[i];
if(x<0)
arr.push_back(x);
}
for(i=0;i<n;i++)
cout<<arr[i]<<" ";
cout<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgICAgICAgaW50IG47CiAgICAgICAgICAgIGNpbj4+bjsKICAgICAgICAgICAgaW50IGksYVtuXSx4OwogICAgICAgICAgICB2ZWN0b3I8aW50PmFycjsKICAgICAgICAgICAgZm9yKGk9MDtpPG47aSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5hW2ldOwogICAgICAgICAgICB4PWFbaV07CiAgICAgICAgICAgIGlmKHg+PTApCiAgICAgICAgICAgIGFyci5wdXNoX2JhY2soeCk7CiAgICAgICAgfQogICAgICAgIGZvcihpPTA7aTxuO2krKykKICAgICAgICB7CiAgICAgICAgICAgIHg9YVtpXTsKICAgICAgICAgICAgaWYoeDwwKQogICAgICAgICAgICBhcnIucHVzaF9iYWNrKHgpOwogICAgICAgIH0KICAgICAgICBmb3IoaT0wO2k8bjtpKyspCiAgICAgICAgY291dDw8YXJyW2ldPDwiICI7CiAgICAgICAgY291dDw8ZW5kbDsKICAgICAgICAKCXJldHVybiAwOwp9