# Чтение из файла
Fin = open("input.txt") # Открыли файл на чтение
n = int(Fin.readline().rstrip('\n'))  # Считать из файла одну строчку, удалить справа \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()  # Закрыть файл

# Чтение из файла
with open('9-180.csv') as f:
    for line in f:
        lis = line.strip().split(';')
        print(lis)

# Чтение из файла
with open('26.txt') as f:
    cnt = 0
    sf = f.readline()  # прочитать первую строку
    s, n = (int(x) for x in sf.strip().split())
    for line in f:  # в line попадают следующие строки
        k = int(line.strip())

# Чтение из файла
with open('26.txt') as f:
    cnt = 0
    sf = f.readline()  # прочитать первую строку
    s, n = (int(x) for x in sf.strip().split())
    lik = [int(x.strip()) for x in f.readlines()] # читаются следующие строки