#include<fstream>
using namespace std;
int v[500010];
int n, i, j, aux, sortat;
int main () {
    ifstream fin ("algsort.in");
    ofstream fout("algsort.out");

    fin>>n;
    for (i=1;i<=n;i++)
        fin>>v[i];

    do {
        sortat = 1;
        for (i=1;i<n;i++)
            if (v[i] > v[i+1]) {
                aux = v[i];
                v[i] = v[i+1];
                v[i+1] = aux;
                sortat = 0;
            }
    } while (sortat == 0);
    for (i=1;i<=n;i++)
        fout<<v[i]<<" ";

    return 0;
}