#include <iostream>
#include <fstream>
#define nmax 500005
using namespace std;

int n, v[nmax];

int main() {
    ifstream f("algsort.in");
    ofstream g("algsort.out");


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

    bool facut_interschimbare = true;
    while(facut_interschimbare) {
        facut_interschimbare = false;

        for(int i=1; i<n; i++) {
            if(v[i] > v[i+1]) {
                int aux = v[i];
                v[i] = v[i+1];
                v[i+1] = aux;
                facut_interschimbare = true;
            }
        }

    }

    for(int i=1; i<=n; i++)
        g<<v[i]<<" ";

    g<<"\n";

    return 0;
}