#include<bits/stdc++.h>usingnamespacestd;intn;strings[500000];intmain(){ios_base::sync_with_stdio(false);cin.tie(nullptr);// IO 優化
cin>>n;for(inti=0;i<n;i++)cin>>s[i];for(inti=n-1;i-1>=0;i--){intj;boolfail=false;for(j=0;j<min(s[i-1].length(),s[i].length());j++){if(s[i-1][j]<s[i][j])break;elseif(s[i-1][j]>s[i][j]){fail=true;break;}}if(fail||!fail&&j==min(s[i-1].length(),s[i].length()))s[i-1].resize(j);// truncated to be s[i-1][0:j-1], the total length is j
}for(inti=0;i<n;i++)cout<<s[i]<<'\n';return0;}