#include <stdio.h>
#include <stdlib.h> 
int main(){
    int N, i , j;
    int valid[1000], v = 0;
    char s[50];
    char invalid[1000][50];
    int inv = 0;
    if (scanf("%d" , %N) != 1 || N <= 0 || N > 1000){
        printf("invalid input");
        return 0;
    }
    for (i = 0; i < N; i++){
        scanf("%s", s);
        j = 0;
        while (s[j] >= '0' && s[j] <= '9') j++;
        if (s[j] == '\0') {
            valid[v++] = atoi(s);
        }else{
            sprintf(invalid[inv++], "%s", s);
        }
    }
    for (i = 0; i < v - 1; i++) {
        for (j = i + 1; j < v; j++) {
            if (valid[i] > valid[j]){
                int temp = valid[i];
                valid[i] = valid[j];
                valid[j] = temp;
            }
        }
    }
    for (i = 0; i < v; i++)
        printf("%d ", valid[i]);
    if (inv > 0) {
        printf("\n");
        for (i = 0; i < inv; i++)
             printf("%s ", invalid[i]);
    }
    return 0;
}