#include<stdio.h>
int top=-1;

int arr[20];
int size;

int isfull(){
    if(top == size-1){
        return 1;
    }
    else{
        return 0;
    }
}
int isempty(){
    if(top == -1){
        return 1;
    }
    else{
        return 0;
    }
}
void enqueue(int num){
    if(isfull()){
        return;
    }
    else{
        arr[++top] = num;
    }
}
// void dequeue(int i){
    
//     printf("%d ",arr[i]);
//     arr[i]=arr[i+1];
//     top--;
// }
void traverse(){
    int i;
    for(i=0;i<size;i++){
        if(arr[i]<0){
            printf("%d",arr[i]);
        }
    }
    for(i=0;i<size;i++){
        if(arr[i]>=0){
            printf("%d",arr[i]);
        }
    }
    
    
}
int main(){
    int num,i;
    if(!scanf("%d",&size)||size<0){
        printf("Invalid input");
        return 0;
    }   
    for( i=0;i<size;i++){
        scanf("%d",&num);
        enqueue(num);
    }
    for(i=0;i<size;i++){
        dequeue(i);
    }  
    traverse();
    return 0;
}