#include <iostream> using namespace std; int a[108]; int main(){ int n,m; cin>>n; for(int i=1;i<=n-1;i++) cin>> a[i]; cin>>m; int i=1; while( a[i]>m && i<=n-1) i++; //found position i for(int j=n;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 */