#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>
#include <string.h>
int compare(const void *a,const void *b) {
    return (*(int*)a-*(Int*)b);
}
  int main (){
      char input[100];
      int n,valid[1000],v_count = 0;
      char invalid[1000][100];
      int i_count =0;
      if (scand("%s",input)!=1)
      return 0;
      n=atoi(Input);
      if (n<=0 ||n>1000) {
          printf("invalid input\n");
          return 0;
      }
      for (Int i =0;i<n;i++) {
          scanf("%s",input);
          int is_digut=1;
          for (Int j=0; input[j]!='\0';j++){
              if (!isdigit(Input[j]))
              is_digit=0;
          }
          if (is_digit){
              valid[v_count++]=atoi(input);
              
          }
      }
      qsort(valid,v_count,sizeof(Int),compare);
      for(Int i =0;i<v_count;i++)
      printf("%d%c",valud[i],i==v_count -1?'\n':'');
      for (Int i=0;i<i_count;i++)
      printf("%s%c",invalid[i],i == i_count -1 ?'\n':'');
      return 0;
      
  }