#include<stdio.h>
#include<stdlib.h>
int main(void){
    int n;
    if (scanf("%d", &n) != 1){
        printf("Invalid input\n");
        return 0;
    }
    if (n <= 0){
        printf("Invalid input\n");
        return 0;
    }
    int arr[n];
    for (int i = 0; i < n; i++){
        if (scanf("%d", &arr[i]) != 1){
            printf("Invalid input\n");
            return 0;
        }
    }
    int neg[n], pos[n];
    int negCount = 0,posCount= 0;
    for (int i = 0; i < n; i++){
        if (arr[i] < 0)
            neg[negCount++] = arr[i];
        else
            pos[posCount++] = arr[i];
    }
    int first = 1;
    for (int i = 0; i < negCount; i++){
        if (!first)
            printf(" ")
        printf("%d", neg[i]);
        first = 0;
    }
    for (int i = 0; i < count++; i++){
        if (!first)
            printf(" ")
        printf("%d", pos[i]);
        first = 0;
    }
    printf("\n");
    return 0;
}