n = int(input())
mn_list = input().split()

ls = []
for mn in mn_list:
    s = mn.translate(str.maketrans('DCHSA', '12341'))
    s = s.replace('T', '9.1').replace('J', '9.2').replace('Q', '9.3').replace('K', '9.4')
    ls.append((s, mn))

for s in sorted(ls):
    print(s[1], end=' ')
print('')