int n,a[100001];
void swap(int *a,int *b){
int t; 
t=*a;*a=*b;*b=t; 
}
void quicksort(int a[],int l,int r)
{
    if(l=r) return ;   
    int i=l,j=r,k=a[l];
    while(l!=r){
       while(l<r&&a[j]>=k)
         j--;
         swap(&a[i],&a[j]);
       while(l<r&&a[i]<=k)
         i++;
         swap(&a[i],&a[j]);
    }
    quicksort(a,l,i-1);
    quicksort(a,i+1,r);
}
int main()
{
    int i;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    scanf("%d",&a[i]);
    quicksort(a,1,n);
    for(i=1;i<=n;i++)
    printf("%d ",a[i]);
    return 0;
}