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