#include <iostream>
#include <string>
#include <map>
using namespace std;
/*
思路:
采用multimap进行排序且key值可以重复出现
*/
int main()
{
string strIn;
multimap<string, int> mapStr;
int n;
while(cin>>n) {
for(int i = 0; i < n; i++) {
cin>>strIn;
mapStr.emplace(strIn, i);
}
for(auto iter = mapStr.begin(); iter != mapStr.end(); iter++) {
cout<<iter->first<<endl;
}
}
return 0;
}