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

int main() {
    string str;
    cin>>str;
    multiset<string> m_s;//默认排序从小到大//有序且可重复
    while(cin>>str){
        m_s.insert(str);
    }
    for(auto i:m_s){
        cout<<i<<'\n';
    }
}