#include<iostream> #include<cstring> using namespace std; int main(){ int a[100],n,m,temp,pos; cin>>n; for(int i=0;i<n-1;i++){ cin>>a[i]; } cin>>m; a[n-1]=m; for(int i=n-1;i>0;i--){ if(m>a[i]){ a[i+1]=a[i]; a[i]=m; } } for(int i=0;i<n;i++){ cout<<a[i]<<" "; } }