#include<stdio.h>
#include<stdlib.h>
void solve()
{
    int n,i;
    scanf("%d",&n);
    if(n<=0)
    {
        printf("Invalid input");
        return;
    }
    int arr[100];
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    int neg[100];
    int pos[100];
    int neg=0,pos=0;
    for(i=0;i<n;i++)
    {
        if(arr[i]<0)
        {
            neg[neg++]=arr[i];
        }
        else
        {
            pos[pos++]=arr[i];
        }
    }
    for(i=0;i<neg;i++)
    {
        printf("%d ",neg[i]);
    }
    for(i=0;i<pos;i++)
    {
        printf("%d ",pos[i]);
    }
}
int main()
{
    solve();
    return 0;
}