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