#include<iostream>
#include<algorithm>
#include<stack>
#include<vector>
using namespace std;
int main(){
	int n;
	cin>>n;
	vector<string> temp;
	for(int i=0;i<n;i++){
		string str;
		cin>>str;
		temp.push_back(str);
	}
	vector<string> result = temp;
	sort(temp.begin(),temp.end());
	
	int j = 0;
	for(int i=n-1;i>=j;){
		if(temp[j]==result[i]&&i==j){
			j++;
		}	
		else if(temp[j]==result[i]&&i!=j){
			string str = result[i];
			result[i]=result[j];
			result[j]=temp[j];
			break;
		}
		else if(i==n-1){
			j++;
		}
	}

	for(int i=0;i<n;i++){
		if(i!=n-1){
			cout<<result[i]<<" ";
		}
		else{
			cout<<result[i];
		}
	}
	return 0;
}