include [HTML_REMOVED]

using namespace std;

const int N = 1e6 + 10;

int n;
int q[N];

void quick_sort(int q[],int l,int r) //快速排序模版
{
if(l >= r) return;
//判断边界（只有一个数或者没有数的话直接reutrn）

int x = q[l], i = l -1, j = r + 1; //分界点x;可取q[l]、q[(l + r) / 2]、q[r];
//i,j分别为两个指针，分别指向两个边界的两侧！
while (i < j)
//每次交换和移动算一次迭代
{
    do i ++ ; while(q[i] < x);
    do j -- ; while(q[j] > x);
    if (i < j) swap(q[i], q[j]);//swap是交换两个数
    /*
    if(i < j)
    {
        int t = q[i];
        q[i] = q[j];      或者可以这样写
        q[j] = t;
    }
    */
}

quick_sort(q, l, j);
quick_sort(q, j + 1, r);

}

int main()
{
scanf(“%d”, &n); //把所以的数据先读进来
//C一般推荐使用scanf,Java的话推荐使用br.readLine
for (int i = 0; i < n; i ) scanf(“%d”, &q[i]);

quick_sort(q, 0, n - 1);  //调用快速排序模版

for (int i = 0; i < n; i ++ ) printf("%d ",q[i]); //打印

return 0;

}