#include <stdio.h>
#include <stdlib.h>

void bubble(int *v,int n){
     int i,k=1;
     while(k==1){
        k=0;
        for(i=0;i<n;i++)
            if(v[i]>v[i+1])
        {
            k=1;
            v[i]=v[i]+v[i+1]-(v[i+1]=v[i]);
        }

     }




}
int main()
{   int n,*v,i;
     FILE *f = fopen("algsort.in", "r");
    FILE *g = fopen("algsort.out", "w");
     fscanf(f, "%d", &n);
     v= (int*)calloc(n+1,sizeof(int));
    for (i = 0; i < n; i++)
        {
        fscanf(f, "%d", &v[i]);
    }
 v[n]=1900000000;
      bubble(v,n);
    for (i = 0; i < n; i++)
        fprintf(g,"%d ", v[i]);

    return 0;
}