#include <bits/stdc++.h>

using namespace std;

int gaps[]= {1,3,33,123,453,456,1066};
int gaps_size=7;

void buble_sort(int a[],int n)
{
    for(int i=2; i<=n; ++i)
     {
        bool okz=false;

        for(int j=2; j<=n; ++j)
            if (a[j-1]>a[j])
            {
                okz=true;
                swap(a[j],a[j-1]);
            }

        if (okz==false) break;
     }
}


#define LE 500666
ifstream f("algsort.in");
ofstream g("algsort.out");

int a[LE];

#define cout g

int main()
{
    int n,i;

    f>>n;
    for(i=1; i<=n; ++i) f>>a[i];
    buble_sort(a,n);

    for(i=1; i<=n; ++i) cout<<a[i]<<" ";

    return 0;
}