#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,i,a[2000]={0},w=0;
	cin>>n>>m;
	for(i=0;i<n;i++){
		cin>>a[i];
	}
	for(i=0;i<n;i++){
		if(a[i]<n&&a[i+1]>n){
			w=i;
		}
	}
	for(i=n;i>=w;i--){
		a[i+1]=a[i];
	}
	a[w]=n;
	for(i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
}
/**************************************************************
	Problem: 1161
	User: linmiaoling
	Language: C++
	Result: Wrong Answer
****************************************************************/