#include<stdio.h>
int main()
{
int j=0,i=0,a[1000][1000],b[1000][1000],n,m=0;
while(scanf("%d",&n)!=EOF)
{
i=0;
while(i<n)
{
scanf("%d",&a[i][m]);
i++;
}
for(j=n-1;j>0;j--)
{
for(i=j;i>0;i--)
{
if(a[i][m]<0&&a[i-1][m]>0)
{
b[i][m]=a[i][m];
a[i][m]=a[i-1][m];
a[i-1][m]=b[i][m];
}
}
}
for(j=0;j<n-1;j++)
{
printf("%d ",a[j][m]);
}
printf("%d\n",a[n-1][m]);
m++;
}
return 0;
}
