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