#include<iostream>
using namespace std;

const int N=100010;

int a[N];
int n;

void quick_sort(int a[],int l,int r)
{

    if(l>=r) return; //如果数列只有一个数或者没有数字 就不用排序；

    int x = a[(l+r)/2];

    int i=l-1,j=r+1;

    while(i<j)
    {
       do i++;while(a[i]<x); //循环结束的标志是a[i]>=x;
       do j--;while(a[j]>x);//循环结束的标志是a[j]<=x;

       // 第一个表明需要将这个a[i]移到选定的x的右边；
       //第二个表明需要将这个a[i]移到选定的x的左边；

       if(i<j) swap(a[i],a[j]);


    }
     quick_sort(a,l,j);// 这里注意死循环
        quick_sort(a,j+1,r);
}

int main()
{

    scanf("%d",&n);

    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);

    quick_sort(a,0,n-1);

    for(int i=0;i<n;i++)
    printf("%d ",a[i]);


    return 0;

}