#include <iostream>
#include <fstream>
using namespace std;
ifstream in("algsort.in");
ofstream out("algsort.out");
int main()
{
    int n;
    in>>n;
    int v[n];
    for(int i=0;i<n;i++)
        in>>v[i];
    int sort;
    for(int i=0;i<n;i++)
        {
            sort=1;
        for(int i=0;i<n;i++)
            if(v[i]>v[i+1]){
                sort=0;
                swap(v[i],v[i+1]);
            }
            if (sort==1) break;
        }
    for (int i=0;i<n;i++)
        out<<v[i]<<" ";
    return 0;
}