#include <bits/stdc++.h>
using namespace std;
int n,a[5000010];
void qsort(int l,int r)
{
	if(l>=r) return;
	int i=l,j=r;
	int mid=a[(l+r)/2];
	while(i<=j)
	{
		while(a[i]<mid && i<j) i++;
		while(a[j]>mid && i<j) j--;
		if(i<=j)
		{
			swap(a[i],a[j]);
			i++;
			j--;
		}
	}
	qsort(l,j);
	qsort(i,r);
}
int main() {
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	qsort(1,n);
	for(int i=1;i<=n;i++)
		cout<<a[i]<<" ";
	return 0;
}

对着题解看老半天，找不到错我以前还会做的，现在退化了