#include <iostream>
#include <iomanip>
#include <cmath>
 
using namespace std;
 
int main(){
    int a[100],n,x,y,i;
    cin>>x>>n;
    for(i=0;i<n;i++){
    	cin>>a[i];
	}
	for(i=0;i<n;i++){
		if(a[i]<x){
			cout<<a[i]<<" ";
		}else{
		    cout<<x<<" ";
			break;	
		}
	}for(i=i;i<n;i++){
		cout<<a[i]<<" ";
	}
}
/**************************************************************
	Problem: 1161
	User: admin
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2072 kb
****************************************************************/