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