#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;
}

#include<bits/stdc++.h>
using namespace std;
string a[1145],s;
int main(){
	int i=0;
	while(cin>>s){
		if(s=="end") break;
		else{
			a[++i]=s;
		}
	}
	sort(a+1,a+i+1);
	for(int j=1;j<=i;j++){
		cout<<a[j]<<endl;
	}
	return 0;
}