// editor3
#include<stdio.h>
int arr[101];
int front=-1,rear=-1;
void display()
{
    for(int i=front,i<=rear;i++)
    {
        if(arr[i]<0)
        printf("%d",arr[i]);
    }
    for(int i=front,i<=rear;i++)
    {
        if(arr[i]>=0)
        {
            printf("%d",arr[i]);
        }
    }
}
int main()
{
    int size,n;
    scanf("%d",&size);
    for(int i=0;i<size;i++)
    {
        scanf("%d",&n);
        display(n);
        
    }
    
    return 0;
}