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