#include <fstream>
#include <vector>

using namespace std;

vector<int> v;

void swap(int &x, int &y)
{
    int aux = x;
    x = y;
    y = aux;
}

void sort(int l, int r)
{
    int i = l, j = r;
    int p = v[(l+r)/2];
    while(i <= j){
        while(i < r && v[i] < p)
            ++i;
        while(j > l && v[j] > p)
            --j;
        if(i <= j){
            swap(v[i], v[j]);
            ++i;
            --j;
        }
    }
    if (l < j)
        sort(l, j);
    if (i < r)
        sort(i, r);
}

int main()
{
    ifstream fin ("data.in");
    ofstream fout ("data.out");
    int n;
    fin >> n;
    while(n--){
        int x;
        fin >> x;
        v.push_back(x);
    }
    sort(0, v.size()-1);
    for (unsigned i = 0; i < v.size(); ++i)
        fout << v[i] << " ";
    fin.close();
    fout.close();
    return 0;
}