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