#include<stdio.h>
int main()
{
   int i,j,n,m,t;
   scanf("%d%d",&n,&m);
   int a[m];
   for(i=0;i<m;i++)
   {
       a[i]=0;
   }
   for(i=0;i<m;i++)
   {
       scanf("%d",&t);
       a[t]++;
   }
   for(i=0;i<m;i++)
   {
       for(j=0;j<a[i];j++)
       printf("%d ",i);
   }
   return 0;
}