#include <iostream>
#include <vector>
#include<algorithm>
using namespace std;

int main() {
    int num;
    cin>>num;
    string data;
    vector<string> dataList;
    for(int i = 0;i<num;i++){
        cin>>data;
        dataList.push_back(data);
    }
    sort(dataList.begin(), dataList.end());
    for (int k = 0; k < dataList.size(); k++) {
        cout<<dataList[k]<<endl;
    }
}
// 64 位输出请用 printf("%lld")