#include <fstream>
#include <iostream>

using namespace std;

ifstream fin("algsort.in");
ofstream fout("algsort.out");

int v[500001];

int sortare(int nr)
{
    int startScan, minValue, minIndex;
    for(startScan=0; startScan<(nr-1); startScan++)
    {
        minValue=v[startScan];
        minIndex=startScan;
        for(int i=startScan+1; i<nr; i++)
            if(v[i]<minValue)
            {
                minValue=v[i];
                minIndex=i;
            }
        v[minIndex]=v[startScan];
        v[startScan]=minValue;
    }
}


int main()
{
    int nr;
    fin>>nr;

    for(int i=0; i<nr; i++)
        fin>>v[i];

    sortare(nr);

    for(int i=0; i<nr; i++)
        fout<<v[i]<<" ";

}