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