#include <bits/stdc++.h>
#define DIM 1000010
using namespace std;
int v[DIM];
int n,i,poz,sol,k,sol_poz,idx;
int solve (int val){
if (v[idx] == val){ /// am deja valoarea pe care o caut
idx++;
return idx;
}
if (!val)
return 0;
/// stanga
int poz = solve (val-1);
if (poz > n || v[poz] > val-1){
/// sunt obligata sa pun aici val
sol = val-1;
sol_poz = poz-1;
return poz;
}
/// dreapta
return solve (val-1);
}
int main (){
// ifstream cin ("zalmoxis.in");
// ofstream cout ("zalmoxis.out");
cin>>n>>k;
for (i=1;i<=n;i++)
cin>>v[i];
idx = 1;
solve (30);
for (i=1;i<=n;i++){
cout<<v[i]<<" ";
if (i == sol_poz)
cout<<sol<<" ";
}
return 0;
}
