1

#include<iostream> 
#include<cmath> 
#include<cstring> 
using namespace std; 
int main() 
{ 
int a[1001],n,m,c=0,d=0; 
cin>>n; 
for(int i=0;i<n-1;i++){ 
 cin>>a[i]; 
} 
cin>>m; 
for(int i=0;i<n-1;i++){ 
 if(a[i]>=m&&a[i+1]<=m){ 
  c=i+1; 
 } 
} 
for(int i=n-2;i>=c;i--){ 
 a[i+1]=a[i]; 
} 
a[c]=m; 
for(int i=0;i<n;i++){ 
 cout<<a[i]<<" "; 
} 
return 0; 
}