#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{  
   int a[10001],n,c,m;
   scanf("%d%d",&m,&n);
   for(int i=0;i<n;i++)
       scanf("%d",&a[i]);
   sort(a,a+n);
   for(c=0;c<n;c++)
       printf("%d ",a[c]);
   return 0;  
}