#include<stdio.h>
int arr[101];
int front=-1,rear=-1;
void enq(int num){
    front=0;
    arr[++rear]=num;
}
void display()
{
    for(int i=front;i<=rear;i++)
    {
        if(arr[i]<0)
        {
            printf("%d ",arr[i]);
        }
    }
    for(int i=front;i<=rear;i++)
    {
    if(arr[i]>=0)
    {
        printf("%d ",arr[i]);
    }
}
int main()
{
    int size,n;
    scanf("%d",&size);
    if(size<=0)
    {
        printf("Invalid input");
        return 0;
    }
    for( int i=0;i<size;i++)
    {
        scanf("%d",&n);
        enq(n);
    }
    display();
}}