Fin = open("input.txt")
n = int(Fin.readline().rstrip('\n'))
a = list()
for i in range(n):
    a.append(int(Fin.readline().rstrip('\n')))
    #a.insert(0, int(Fin.readline().rstrip('\n')))
Fin.close()
for j in range(n - 1):
    for i in range(j + 1, n):
        if a[j] % 10 > a[i] % 10:
            a[j], a[i] = a[i], a[j]
Fout = open("output.txt",'w')
for i in range(n):
    Fout.write(str(a[i]) + '\n')
Fout.close()