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