#include <iostream>
#include <set>
using namespace std;

int main() {
    multiset<string> st;
    int N;
    cin>>N;
    while(N--){
        string temp;
        cin>>temp;
        st.insert(temp);
    }
    for(auto it=st.begin(); it!=st.end(); ++it){
        cout<<*it<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")