#include <bits/stdc++.h> using namespace std; int s[10000]; int main() { int n; cin >> n; n = n -1; for(int i = 1;i <= n;i++) { cin >> s[i]; } int m; cin >> m; int pos; for(int i = 1;i <= n;i++) { if(m > s[i]) { pos = i; break; } } for(int j =n;j >= pos + 1;j--) { s[j + 1] = s[j]; } s[pos] = m; for(int i = 1;i <= n + 1;i++) { cout<< s[i] << " "; } return 0; }