#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;
}