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

int main() {
    vector<string>nums;
    int n;
    cin>>n;
    for(int i = 0;i<n;i++){
       string num;
       cin>>num;
       nums.push_back(num);
    }

    sort(nums.begin(),nums.end());
    for(auto x:nums){
         cout<<x<<endl;
    }
}
// 64 位输出请用 printf("%lld")