#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main(){
    int n;
    cin>>n;
    string str[n];
    for(int i = 0; i<n; i++){
        cin>>str[i];
    }
    sort(str,str+n);
    for(int i = 0; i<n;i++){
        cout<<str[i]<<endl;
    }
}