##想问问multiset自动排序时间复杂度是多少，注释的部分测试点3和5时间过了。

using namespace std;
int main()
{
	multiset<int>s;
	vector<int>x;
	int num;
	
	int n,m;
	cin>>n>>m;
	for(int i =0;i<m;i++)
	{
		cin>>num;
		//s.insert(num);
		x.push_back(num);
	}
	sort(x.begin(),x.end());
	for(vector<int>::iterator it=x.begin();it!=x.end();it++)
	{
		cout<<*it<<" ";
	}
	/*for(multiset<int>::iterator it =s.begin();it!=s.end();it++)
	{
		cout<<*it<<" ";
	}*/
	return 0;
}```