#include <bits/stdc++.h> 
using namespace std;
string s[1005]; 
int n;
int main(){
	while(cin>>s[n])
	{
		if(s[n]=="end")break;
		n++;
	}
	string t;
	for(int i=0;i<n;i++)
		for(int j=n-1;j>i;j--)
			if(s[j]<s[j-1])
			{
				t=s[j];
				s[j]=s[j-1];
				s[j-1]=t;
			}
	for(int i=0;i<n;i++)
		cout<<s[i]<<endl;
	return 0;
}
/**************************************************************
	Problem: 2016
	User: admin
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2108 kb
****************************************************************/