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