#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,i,y,m;
    cin>>n>>m;
    int x[m+1];
    for(i=0;i<m;i++){
        cin>>x[i];
        if(n>x[i]){
            y=i;
        }
    } 
    for(i=m;i>=y+2;i--){
        x[i]=x[i-1];
    } 
    x[y+1]=n;
    for(i=0;i<m+1;i++){
        cout<<x[i]<<" ";
    }
}
/**************************************************************
	Problem: 1161
	User: baizhoudeyueguang
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/