#include <fstream>
using namespace std;
fstream f("algsort.in");
fstream g("algsort.out");
int main()
{
    int n,i,aux,q=0,gasit=0;
    f>>n;
    int a[n];
    for(i=0;i<n;i++)
        f>>a[i];
    do{
            gasit=0;
        for(i=0;i<n-q;i++){
            if(a[i]>a[i+1]){
                aux=a[i+1];
                a[i+1]=a[i];
                a[i]=aux;
                gasit=1;
            }
        }
        q++;
    }while(gasit!=0);
       for(i=0;i<n;i++)
        g<<a[i]<<" ";
}