#include<bits/stdc++.h> using namespace std; int main(){ int n; int s; int b; cin>>n; int a[1002]={}; for(int i=0;i<n-1;i++) { cin>>a[i]; } int num; cin>>num; for(int i=0;i<n-1;i++) { if(a[i]>num&&a[i+1]<num) { s=i+1; b=n; while(b!=s-1) { a[b+1]=a[b]; b--; } a[i+1]=num; } } for(int i=0;i<n;i++) cout<<a[i]<<" "; }