#include<iostream> #include<vector> #include<cmath> #include<cstring> using namespace std; int main() { int n; int a[100] = {}; cin>>n; for(int i=0;i<n-1;i++){ cin>>a[i]; //TODO } int num,sss; cin>>num; for(int i=0;i<n-2;i++){ if (a[i] > num && a[i+1] <num){ sss = i+1; for(int j=n-2;j>=sss;j--){ a[j+1] = a[j]; } } } a[sss] = num; for(int i=0;i<n;i++){ cout<<a[i]<<" "; } }