include[HTML_REMOVED]

using namespace std;
int n,a[1000005];
void qsort(int l,int r)
{
int i=l,j=r;
int key=a[(l+r)/2];
while(i<=j)
{
while(a[i][HTML_REMOVED]key)j–;
if(i<=j)
{
swap(a[i],a[j]);
i++;j–;
}
}
if(j>l)qsort(l,j);
if(i<r)qsort(i,r);
}

int main()
{
scanf(“%d”,&n);
for(int i=1;i<=n;i)
{
scanf(“%d”,&a[i]);
}
qsort(1,n);
for(int i=1;i<=n;i)
{
printf(“%d”,a[i]);
printf(” “);
}

return 0;

}