敲黑板了：

更稳定的归并排序

////****///*/*/*/*/*/*/////
#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
	int n;
	cin>>n;
	vector<int>j(n);
	for(int i=0;i<n;i++) cin>>j[i];
	stable_sort(j.begin(),j.end());//归并排序函数stable_sort(),与sort()函数类似用法，更稳定，也更快
	for(int i=0;i<n;i++) cout<<j[i]<<" ";
}