acwing第75周周考：4711.排队

https://www.acwing.com/problem/content/4714/

n = int(input())
d = {}
for _ in range(n):
    l = list(map(str, input().split()))
    if l[1]=='rat':
        l[1]=1
    elif l[1]=='woman':
        l[1]=2
    elif l[1]=='child':
        l[1]=2
    elif l[1]=='man':
        l[1]=3
    elif l[1]=='captain':
        l[1]=4
    d[l[0]] = l[1]
s=sorted(d.items(),key=lambda x:x[1])
for i in range(n):
    print(s[i][0])