#include<iostream> using namespace std; int main(){ int n,c[100]={},m,t; cin>>n; for(int i=0;i<n-1;i++){ cin>>c[i]; } cin>>m; for(int i=0;i<n-1;i++){ if(m<=c[i]&&m>=c[i+1]){ t=m; m=c[i+1]; c[i+1]=t; } cout<<c[i]<<' '; } cout<<c[n-1]; return 0; }