#include<bits/stdc++.h>
using namespace std;
int main(){int N;cin>>N;string B[N];getline(cin,B[0]);for(auto&s:B)getline(cin,s);sort(B,B+N);for(auto s:B)cout<<s<<endl;}