#include<stdio.h>
void rearrange(int a[],int n[]){
    if(n=0){
        printf("Invalid input");
        return ;
    }
    int result[n];
    int k=0;
    for(int i=0;i<n;i++){
        if(a[i]<0){
            result[k++]=a[i];
            
        }
    }
    for(i=0;i<n;i++){
        if(a[i]>=0){
            result[k++]=a[i];
    }
    }
   for(int i=0;i<n;i++){
       printf("%d",result[i]);
   }
   int main(){
       int n;
       scanf("%d",&n);
       if(n<=0){
           printf("Invalid input");
           return 0;
           
           
       }
       int a[n];
       for(int i=0;i<n;i++){
       scanf("%d",&a[i]);
   }
   rearrange(a,n);
   return 0;
}