#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(v[i] < p)
        ++i;
    while(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");
    int x;
    fin >> x;
    while(fin.good()){
        fin >> x;
        v.push_back(x);
    }
    v.pop_back();
    sort(0, v.size()-1);
    ofstream fout ("data.out");
    for (unsigned i = 0; i < v.size(); ++i)
        fout << v[i] << " ";
    fin.close();
    fout.close();
    return 0;
}