本来这一题应该是不能用sort直接通过的，但是我试了试竟然可以。

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int n,a[maxn]; 
int main(){
	int i;
	cin>>n;
	for(i=1;i<=n;i++)cin>>a[i];
	sort(a+1,a+n+1);
	for(i=1;i<=n;i++)cout<<a[i]<<" ";
	cout<<endl;
	return 0;
}