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

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