#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>

int main(){
    int n,i,j;
    char input[50];
    int valid[1000],vCount=0;
    char invalid[1000][50];
    int invCount=0;
    
    scanf("%d",&n);
    
    if (n<=0 || n>1000){
        printf("invalid input");
        return 0;
    }
    for (i=0;i<n;i++){
        scanf("%s",input);
        int isValid=1;
        
        for(j=0;input[j]!='\0';j++)
    {
        if (!sdigit(input[j])){
            isValid=0;
            break;
        }
    }    
    if(isValid){
        valid[vCount++]=atoi(input);
    }else{
        strcpy(invalid[invCount++],input);
       }
    }
    for(i=0;i<vCount-1;i++){
        for(j=1+1;j<vCount;j++){
            if (valid[i]>valid[j]){
                int temp =valid[i];
                valid[i]=valid[j];
                valid[j]=temp;
            }
        }
    }
    if (invCount==0){
        for(i=0;i,vCount;i++){
            printf("%d",valid[i]);
        }
    }else{
        for(i=0;i<vCount;i++){
            printf("%d",valid[i]);
        }
        printf("\n");
        for(i=0;i<invCount;i++){
            printf("%s",invalid[i]);
        }
    }
    return 0;
}