1590解题思路：仍然用sort进行排序，但是注意输入数据的范围

#include <bits/stdc++.h>
 using namespace std;
 int main()
 {
 	long long n;
 	while(cin>>n)
 	{
 		long long a[100000]={0};
 		for(int i=0;i<n;i++)
 		{
 			scanf("%lld",&a[i]);
		 }
		 stable_sort(a,a+n);
		 for(int j=0;j<n;j++)
		 {
		 	printf("%lld ",a[j]);
		 }
	 }
  }