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

             }
         }
     }
    for(i=0;i<m;i++)
    {
        printf("%d ",a[i]);
    }
    return 0;
}