#include <iostream> using namespace std; int a[101]; int main(){ int n; cin>>n; for(int i=1;i<=n-1;i++) cin>>a[i]; int m; cin>>m; int i=1; while(a[i]>=m && i<=n) i++; // cout<<"i="<<i<<endl; for(int j=n+1;j>=i+1;j--) { a[j]=a[j-1]; } a[i]=m; for(int i=1;i<=n;i++) cout<< a[i]<<" "; return 0; } /* Input 10 180 179 177 165 155 154 154 150 149 175 Output 180 179 177 175 165 155 154 154 150 149 */