#include <bits/stdc++.h> using namespace std; int arr[1000005]; int main(){ int n; cin>>n; for(int i = 0;i<n;i++) cin>>arr[i]; int t; cin>>t; int j = n-1; while(arr[j]>t){ arr[j+1] = arr[j]; j--; } arr[j+1] = t; for(int i = 0;i<=n;i++) cout<<arr[i]<<" "; cout<<endl; return 0; }