#include <iostream>
#include <map>
#include <string>
using namespace std;
string woman[101],rats[101],man[101],captin[101];
int x,y,z,f;
int main() {
	int n;
	cin>>n;
	for (int i=0;i<n;i++){
		string s1,s2;
		cin >> s1>>s2;
		if (s2 == "woman"||s2=="child"){
			woman[x]=s1;
			x++;
		}else if (s2=="man"){
			man[y]=s1;
			y++;
		}else if (s2=="captain"){
			captin[z]=s1;
			z++;
		}else {
			rats[f]=s1;
			f++;
		}
	}
	for (int i=0;i<f;i++){
		cout <<rats[i]<<endl;
	}
		for (int i=0;i<x;i++){
		cout <<woman[i]<<endl;
	}
		for (int i=0;i<y;i++){
		cout <<man[i]<<endl;
	}
		for (int i=0;i<z;i++){
		cout <<captin[i]<<endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWFwPgojaW5jbHVkZSA8c3RyaW5nPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwpzdHJpbmcgd29tYW5bMTAxXSxyYXRzWzEwMV0sbWFuWzEwMV0sY2FwdGluWzEwMV07CmludCB4LHkseixmOwppbnQgbWFpbigpIHsKCWludCBuOwoJY2luPj5uOwoJZm9yIChpbnQgaT0wO2k8bjtpKyspewoJCXN0cmluZyBzMSxzMjsKCQljaW4gPj4gczE+PnMyOwoJCWlmIChzMiA9PSAid29tYW4ifHxzMj09ImNoaWxkIil7CgkJCXdvbWFuW3hdPXMxOwoJCQl4Kys7CgkJfWVsc2UgaWYgKHMyPT0ibWFuIil7CgkJCW1hblt5XT1zMTsKCQkJeSsrOwoJCX1lbHNlIGlmIChzMj09ImNhcHRhaW4iKXsKCQkJY2FwdGluW3pdPXMxOwoJCQl6Kys7CgkJfWVsc2UgewoJCQlyYXRzW2ZdPXMxOwoJCQlmKys7CgkJfQoJfQoJZm9yIChpbnQgaT0wO2k8ZjtpKyspewoJCWNvdXQgPDxyYXRzW2ldPDxlbmRsOwoJfQoJCWZvciAoaW50IGk9MDtpPHg7aSsrKXsKCQljb3V0IDw8d29tYW5baV08PGVuZGw7Cgl9CgkJZm9yIChpbnQgaT0wO2k8eTtpKyspewoJCWNvdXQgPDxtYW5baV08PGVuZGw7Cgl9CgkJZm9yIChpbnQgaT0wO2k8ejtpKyspewoJCWNvdXQgPDxjYXB0aW5baV08PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==

NgpKYWNrIGNhcHRhaW4KQWxpY2Ugd29tYW4KQ2hhcmxpZSBtYW4KVGVkZHkgcmF0CkJvYiBjaGlsZApKdWxpYSB3b21hbgo=

6
Jack captain
Alice woman
Charlie man
Teddy rat
Bob child
Julia woman