try:
  n=int(input().strip())
  if n<=0 or n>1000:
      print("Invalid Input")
      exit()
  valid=[]
  invalid=[]
  for_in range(n):
    val=input().strip()
        if val.isdigit():
           valid.append(int(val))
        else:
           invalid.append(val)
  valid.sort()
  if invalid:
        print(" ".join(map(str,valid)))
        print(" ".join(invalid))
  else:
        print(" ".join(map(str,valid)))
except:
    print("Invalid Input")