#include<bits/stdc++.h>
using namespace std;

int main(){
	string a[10086];
	int s=0;
	cin>>a[s];
	while(a[s]!="end"){
		s++;
		cin>>a[s];
	}
	sort(a+0,a+s);
	for(int i=0;i<s;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}