#include<bits/stdc++.h>
using namespace std;
const int N=1e5+4;
long long a[N],n;
map<long long int,long long>mp;
bool ss(long long i,long long j)
{
return abs(i)<abs(j);
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
mp[a[i]]=i;
}
stable_sort(a+1,a+n+1,ss);
for(int i=1;i<=n;i++) cout<<a[i]<<" ";
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3QgaW50IE49MWU1KzQ7CmxvbmcgbG9uZyBhW05dLG47Cm1hcDxsb25nIGxvbmcgaW50LGxvbmcgbG9uZz5tcDsKYm9vbCBzcyhsb25nIGxvbmcgaSxsb25nIGxvbmcgaikKewogICAgcmV0dXJuIGFicyhpKTxhYnMoaik7Cn0KaW50IG1haW4oKQp7CiAgICBjaW4+Pm47CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKykKICAgIHsKICAgICAgICBjaW4+PmFbaV07CiAgICAgICAgbXBbYVtpXV09aTsKICAgIH0KICAgIHN0YWJsZV9zb3J0KGErMSxhK24rMSxzcyk7CiAgICBmb3IoaW50IGk9MTtpPD1uO2krKykgY291dDw8YVtpXTw8IiAiOwp9Cg==