#include<bits/stdc++.h> using namespace std; int a[105]; int main() { int n,m,biaoji; cin>>n; for(int i=1;i<n;i++) { cin>>a[i]; } cin>>m; for(int i=1;i<n;i++){ if(m>a[i]){ biaoji=i; break; } } for(int i=n;i>biaoji;i--){ a[i]=a[i-1]; } a[biaoji]=m; for(int i=1;i<=n;i++){ cout<<a[i]<<" "; } return 0; }