include[HTML_REMOVED]

using namespace std;
int n,a[100100];
void f(int a[],int l,int r)
{
if(l>=r)
{
return;
}
int i,j,x;
i=l-1;j=r+1;x=a[(i+j)/2];
while(i[HTML_REMOVED] x);
if (i < j) swap(a[i], a[j]);
}
f(a,l,j);
f(a,j+1,r);
}
int main()
{
scanf(“%d”,&n);
for(int i=0;i<n;i)
{
scanf(“%d”,&a[i]);
}
f(a,0,n-1);
for(int i=0;i<n;i)
{
printf(“%d%c”,a[i],i==(n-1)?’\n’:’ ‘);
}
}