// editor4
#include<stdio.h>
int s,top=-1;
int arr[10];
void enq(int num){
    if(top==s-1){
        printf("Queue is full\n");
        
    }
    else{
        arr[++top]=num;
    }
}
void traverse(int k){
    for(int i=0;i<=top;i++){
        if(arr[i]<0){
            printf("%d ",arr[i]);
        }
    }
      for(int i=0;i<=top;i++){
        if(arr[i]>0){
            printf("%d ",arr[i]);
        }
    }
}
int main(){
    int n,i;
    scanf("%d",&s);
    if(s<=0){
        printf("Invalid input");
        return 0;
    }
    for(int i=0;i<s;i++){
        scanf("%d",&n);
        enq(n);
    }
    traverse();
    return 0;
}