#include<iostream>
#include<algorithm>
#include<vector>
#include<cassert>
using namespace std;
int n;
main()
{
	cin>>n;
	assert(1<=n&&n<=50);
	cin.ignore();
	vector<string>a(n);
	for(string&e:a)
	{
		getline(cin,e);
		string S="",id="";
		int cnt=0;
		for(char c:e)
		{
			if(c==' ')cnt++;
			else{
				(cnt==0?S:id).push_back(c);
				assert('a'<=c&&c<='z');
			}
		}
		assert(cnt==1);
		assert(1<=S.size()&&S.size()<=25);
		assert(id=="iti"||id=="ni"||id=="san"||id=="yon");
	}
	sort(a.begin(),a.end());
	for(int i=0;i<n;i++)for(int j=i+1;j<n;j++)assert(a[i]!=a[j]);
	for(string&e:a)cout<<e<<endl;
}