#include<set>
#include<iostream>
using namespace std;
int num[1000001];
int main()
{
int N;
cin>>N;
multiset<int> ms;
for(int i=0;i<N;i++)
{
cin>>num[i];
ms.insert(num[i]);
}
multiset<int>::iterator it;
for(it=ms.begin();it!=ms.end();it++)
{
cout<<*it<<" ";
}
cout<<endl;
return 0;
}
这个题就是一个简单的排序问题,我直接利用C++STL中multiset可以自动排序的特性就可以了。