#include <stdio.h>
int main(){
    int n;
    scanf("%d",&n);
    if(*n<=0){
        prointf("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;
}