#include <bits/stdc++.h>

int main(){
    int v[500005], n;
    bool ok = true;
    std::ifstream f1("algsort.in");
    std::ofstream f2("algsort.out");
    f1 >> n;
    for(int i = 0; i < n; i++)
        f1 >> v[i];
    
    do{
        ok = false;
        for(int i = 0; i < n-1; i++)
            if(v[i] > v[i+1])
            {    
                ok = true;
                std::swap(v[i], v[i+1]);
            }
    }while(ok);

    for(int i = 0; i < n; i++)
        f2 << v[i] << " ";
}