#include <bits/stdc++.h>
using namespace std;
int main(){
	int ii,j;
	cin>>j>>ii;
	int a[ii+1];
	for(int i=0;i<ii;i++)cin>>a[i];
	a[ii]=j;
	sort(a,a+ii+1);
	for(int i=0;i<=ii;i++)cout<<a[i]<<' ';
	return 0;
}

/**************************************************************
	Problem: 1161
	User: zhouhongyi
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2076 kb
****************************************************************/