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