#include<bits/stdc++.h>
using namespace std;
ifstream fin("algsort.in");
ofstream fout("algsort.out");
vector<int> v;
int main()
{
    int n,x;
    fin>>n;
    v.reserve(n+5);///vec incepe de la 1 si dupa aia 2 4 8 16 32 64... De aceea reservam dimensiune, pt a economisi memorie
    for(;n;n--)
    {
        fin>>x;
        v.push_back(x);

    }
    sort(v.begin(),v.end());
    for(auto p:v)
    {
        fout<<p<<" ";
    }
    return 0;
}