#include <stdio.h>
int a[101],n;
void quickSort(int left,int right){ //快速排序
    int i,j,t,temp;
    if (left > right) { //判断参数的正确性
        return;
    }
    temp = a[left];
    i = left;
    j = right;
    while (i != j) { //判断是否相遇
        while (a[j] >= temp && i < j) { //右边的是不是小于基准数
            j--;
        }
        while (a[i] <= temp && i < j) { //左边的是不是大于基准数
            i++;
        }
        if (i < j) { //找到左边大于基准数，右边小于基准数进行交换
            t = a[i];
            a[i] = a[j];
            a[j] = t;
        }
    }
    a[left] = a[i]; //相遇了，把基准数位置进行调整
    a[i] = temp;
    quickSort(left, i - 1); //递归的方法进行基准数左边的数进行调整
    quickSort(i + 1, right);//递归的方法进行基准数右边的数进行调整
}
int main(int argc, const char * argv[])
{
    int i,n;
    scanf("%d",&n); //输入数的个数
    for (i = 1; i <= n; i++) { //输入数据
        scanf("%d",&a[i]);
    }
    quickSort(1, n); //使用快速排序对输入的数进行排序
    for (i = 1; i <= n; i++) { //输出排序后的数
        printf("%d ",a[i]);
    }

}