#include <bits/stdc++.h>

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

int x[500005];

int main() {
    int n;
    fin >> n;
    for (int i = 0; i < n; i ++)
        fin >> x[i];

    for (int i = 1; i < n; i ++) {
        bool sorted = true;
        for(int j = 1; j < n; j ++) {
            if (x[j-1] > x[j]) {
                sorted = false;
                std::swap(x[j-1], x[j]);
            }
        }
        if (sorted)
            break;
    }
    for (int i = 0; i < n; i++)
        fout << x[i] << ' ';
    return 0;
}