#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
int ok(char*s){
    if(s[0]=='-')return 0;
    for(int i=0;s[i];i++) if(!isdigit(s[i])) return 0;
    return 1;
}
int main(){
    int N;
    if(scanf("%d",&N)!=1||N<=0||N>1000){
        printf("Invalid input");
        return 0;
    }
    char x[50],bad[1000][50];
    int v[1000], vc=0, bc=0;
    for(int i=0;i<N;i++){
        scanf("%s",x);
        ok(x)? (v[vc++]=atio(x)):(sprintf(bad[bc++],"%s",x));
    }
    for(int i=0;i<vc;i++) for(int j=i+1;j<vc;j++)
      if(v[i]>v[j]){
          int t=v[i];
          v[i]=v[j];
          v[j]=t;
      }
    for (int i=0;i<vc;i++) printf("%d",v[i]);
    if (bc){ printf("\n"); for(int i=0;i<bc;i++)
      printf("%s",bad[i]);}
}