1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
def split_num(x):
    head = x.rstrip('0123456789')
    tail = x[len(head):]
    return head, tail
def compare(x,y):
    x1, x2 = split_num(x)
    y1, y2 = split_num(y)
    return cmp(x1,y1) if not x1 == y1 else cmp(int(x2),int(y2))
N = raw_input()
lis = []
for x in range(int(N)):
    lis.append(raw_input())
lis.sort(compare)
for x in lis:
    print x
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX