#include <stdio.h>
#include <stdlib.h>
#include "stdafx.h"
#define NMAX 500000
int a[NMAX],n;
void interschimbare()
    {
        int j,k;
        int sortat=0;
        while(sortat==0)
        {
            sortat=1;
            for(j=1;j<=n-1;j++)
                if(a[j]>a[j+1])
                {
                    k=a[j];
                    a[j]=a[j+1];
                    a[j+1]=k;
                    sortat=0;
                }
        }
    }
int main()
{
    int i;
     freopen("algsort.in", "r", stdin);
    freopen("algsort.out", "w", stdout);
    scanf("%d", &n);
    for(i=1;i<=n;i++)
        scanf("%d", &a[i]);
        interschimbare();
        for(i=1;i<=n;i++)
        printf("%d ", a[i]);
        return 0;
}