#include <bits/stdc++.h>
using namespace std;
int a[2000001];
int main()
{
int n,m,i,j,temp;
cin>>n>>m;
for(i=1;i<=m;i++)
{
cin>>temp;
a[temp]++;
}
for(i=1;i<=2000001;i++)
if(a[i])
{
for(j=1;j<=a[i];j++)
cout<<i<<" ";
}
return 0;
}
太easy了。