#include<bits/stdc++.h>
using namespace std;int main(){int n;cin>>n;string s[53];getline(cin,s[0]);for(int i=0;i<n;i++)getline(cin,s[i]);sort(s,s+n);for(int i=0;i<n;i++)cout<<s[i]+"\n";return 0;}