#include<bits/stdc++.h> using namespace std; int main() { int num = 0; int array[10005],n,i; cin>>n; for(i=1;i<=n;i++) { cin>>array[i]; } scanf("%d", &num); int end = n; while (end >= 0 && num < array[end]) { array[end+1] = array[end]; end--; } array[end + 1] = num; for (int i =1; i <=n+1; ++i) printf("%d ", array[i]); printf("\n"); return 0; }