#include<stdio.h>
void qsort(int a[],int left,int right)
{
    int i,j,t,tem;
    if(left>right)
    return;
    tem=a[left];
    i=left;
    j=right;
    while(i!=j)
    {
        while(a[j]>=tem&&i<j)
        j--;
        while(a[i]<=tem&&i<j)
        i++;
        if(i<j)
        {
            t=a[i];
            a[i]=a[j];
            a[j]=t;
        }
    }
    a[left]=a[i];
    a[i]=tem;
    qsort(a,left,i-1);
    qsort(a,i+1,right);
}
int main() 
{
    int n,i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    scanf("%d",&a[i]);
    qsort(a,0,n-1);
    for(i=0;i<n;i++)
    printf("%d ",a[i]);
    return 0;
}