#include<stdio.h> 

int main() {
    int size i,num,top=-1;
    scanf("%d",&size)
    if(sizeof)
    {
        printf("Invalid input")
        return 0;

    }
    int arr[size];
for(i=0;i<size;i++)
{
    scanf("%d",&num)
        arr[++top]=num;
}
for(i=0;i<=top;i++)
{
     if(arr[i]<=0)
    {
    printf("%d",arr[i])
    }
}           
for(i=0;i<=top;i++)
{
    if(arr[i]>=0)
    {
        printf("%d",arr[i])
    }
}
return 0;
}