1
2
3
4
5
6
n = input()
def k(a):
    d = 0
    while d < len(a) and a[d].isalpha(): d += 1
    return [a[:d], int(a[d:] + '0')]
print '\n'.join(sorted([raw_input() for i in range(n)], key=k))
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX