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