#include<iostream> #include<cstring> using namespace std; int main(){ int n,m,sum=0; cin>>n; int a[n+1]; for(int i=1;i<n;i++){ cin>>a[i]; } 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; }