#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: suzihang
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2076 kb
****************************************************************/