#include <fstream>

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

void sortare(int a[], int n)
{
    int i,ordonat=0;
    while(ordonat==0)
    {
        ordonat=1;
        for(i=1; i<n; i++)
            if(a[i]>a[i+1])
        {
            swap(a[i],a[i+1]);
            ordonat=0;
        }
    }
}
int main()
{
    int a[500000],n,i;
    fin>>n;
    for(i=1; i<=n; i++)
    fin>>a[i];
    sortare(a,n);
    for(i=1; i<=n; i++)
        fout<<a[i]<<" ";
    return 0;
}