#include <bits/stdc++.h>
using namespace std;
int main(){
	int i,n,j,m;
	cin>>m>>n;
	int a[1000];
	for(i=1;i<=n;i++)
		cin>>a[i];
	a[0]=m;
	for(i=1;i<=n;i++){
		for(j=1;j<=n-i;j++){
			if(a[j-1]>a[j])
				swap(a[j-1],a[j]);
		}
	}	
	for(i=1;i<=n+1;i++)
		cout<<a[i-1]<<" ";
	return 0;
	}

/**************************************************************
	Problem: 1161
	User: fzy001
	Language: C++
	Result: Accepted
	Time:6 ms
	Memory:2072 kb
****************************************************************/