#include <fstream>

using namespace std;

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

    int a[100], n, i, j, x = 0, nr;
    fin >> n;
    for(i = 0; i < n; i++)
        fin >> a[i];
    for(j = 1; j < n; j++) {
            nr = 0;
        for(i = 0; i < n - 1; i++) {
            if(a[i] > a[i+1]){
            nr++;
             x = a[i];
             a[i] = a[i+1];
             a[i+1] = x;
            }
        }
        if(nr == 0)
            break;
    }

    for(i = 0; i < n; i++)
        fout << a[i] << " ";
    return 0;
}