#include<stdio.h>
#define MAX 15

int rear=-1,front=-1,arr[MAX],arr2[MAX];

void enqueue(int val){
    if(rear==MAX-1){
        printf("Queue is full");
    }
    else{
        if(front==-1){
            front++;
        }
        arr[++rear]=val;
    }
}

void display(){
    int j=-1;
    for(int i=front ; i<=rear ; i++){
        if(arr[i]<0){
             j++;
            arr2[j]=arr[i];
        }
    }
        
    for(int i=front ; i<=rear ; i++){
        if(arr[i]>=0){
             j++;
            arr2[j]=arr[i];
        }
       
    }
    
    for(int i=0 , k=0; i<=front ;k++ i++){
        arr[i]=arr2[k];
    }
    
    for(int i=front; i<=rear;i++){
         printf("%d ",arr[i]);
    }
}
int main(){
  int n,val;
  scanf("%d",&n);
  if(n<=0){
      printf("Invalid input");
      return 0;
  }
  
  for(int i=0 ; i<n ; i++){
      scanf("%d",&val);
      enqueue(val);
  }
  
     display();
     
     return 0;
  
}