#include<bits/stdc++.h> using namespace std; int n,x,a,s; int m[101]; int main(){ cin>>n; for(int i=1;i<=n-1;i++){ cin>>m[i]; } cin>>x; for(int i=1;i<=n-1;i++){ if(m[i]<x&&s==0){ cout<<x<<' '<<m[i]<<' '; s=1; } else{ cout<<m[i]<<' '; } } if(s==0){ cout<<x; } return 0; }