ACACAAC

#include <bits/stdc++.h>
using namespace std;
bool cmp(string a, string b){
    return a < b;
}
int main(){
    int n;
    string a[10000];
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> a[i];
    }
    sort(a, a + n, cmp);
    for(int i = 0; i < n; i++){
        cout << a[i] << endl;
    }
    return 0;
}