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


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