#include <stdio.h>
#include <stdlib.h>
#define NMAX 500000
int a[NMAX],n;
void selectie()
    {
        int i,j,k,minim=0,i_min=1;;
        for(i=1;i<=n-1;i++)
        {
            minim=a[i];
            i_min=i;
            for(j=i+1;j<=n;j++)
                {
                    if(a[j]<minim)
                    {
                        minim=a[j];
                        i_min=j;
                    }


                }
            k=a[i];
            a[i]=a[i_min];
            a[i_min]=k;
        }
    }
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]);
        selectie();
        for(i=1;i<=n;i++)
        printf("%d ", a[i]);
        return 0;
}