while True:

  try:

    n = int(input())

    k = list(map(int, input().split()))

    for i in range (n-1):

      for j in range (n-1-i):

        if k[j] % 10 > k[j+1] % 10:

          temp = k[j]

          k[j] = k[j+1]

          k[j+1] = temp

        elif k[j] % 10 == k[j+1] % 10 and k[j] < k[j+1]:

          temp = k[j]

          k[j] = k[j+1]

          k[j+1] = temp

    print(*k)

  except:

    break

"""
(1) While+try 來處理EOF宜改為sys
(2) 你的程式是用bubble sort。要自己寫排序的程式的話，建議用QuickSort或是MergeSort
(3) 也可以用Python內建的排序方法 :D
"""

import sys

def cus_sort(a):
    return (a%10, -a) #這樣會先比較a%10大小(=比較個位數), 一樣再比較-a大小(a越大, -a越小, 排越前面)

for _ in sys.stdin:
    inp = list(map(int, sys.stdin.readline().split()))
    inp.sort(key=cus_sort)
    print(*inp)