code:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int a[100055];
void qsort(int l,int r)//快排函数
{
int i=l;
int j=r;
int x=a[(l+r)/2];
while(i<=j)
{
while(a[j]>x)
j--;
while(a[i]<x)
i++;
if(i<=j)
{
swap(a[i],a[j]);
i++;
j--;
}
}
if(j-l>=1)
qsort(l,j);
if(r-i>=1)
qsort(i,r);
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i];
qsort(1,n);
for(int j=1;j<=n;j++)
cout<<a[j]<<" ";
return 0;
}