#include <bits/stdc++.h>
using namespace std;
int main()
{
   int m,n;
   cin>>m>>n;
   int a[n];
   int b[m]={0};
   for(int i=0;i<n;i++)
   {
   	cin>>a[i];
   	b[a[i]-1]++;
   }
   for(int i=0;i<=m;i++)
   {
   	for(int j=0;j<b[i];j++)
   	{
   		cout<<i+1<<" ";
   	}
   }

}