#include
using namespace std;
void kuaipai(int *a,int l,int r)
{
if(l<r)
{
int f=l,s=r,x=a[f];//以头为基准数
while(f<s)
{
while(f<s&&a[s]>=x)//从后向前检索
s–;
if(f<s)a[f++]=a[s];
while(f<s&&a[f]<=x)//从前向后检索
f++;
if(f<s)a[s]=a[f];
}
a[f]=x;//返回基准数
kuaipai(a,l,f-1);
kuaipai(a,f+1,r);//基准数两边重复快排
}
}
int main()
{
int n,a[100];
cin>>n;
for(int i=0;i<n;i++)
{
cin>>a[i];
}
kuaipai(a,0,n-1);
for(int i=0;i<n;i++)
{
cout<<a[i]<<’ ';
}
return 0;
}