#include<iostream> using namespace std; int main() { int a[1000] = {0}; int n, m, idx = 1; cin >> n; for (int i = 0; i < n; i++) { cin >> a[i]; } cin >> m; while (1) { if (m >= a[idx] && m <= a[idx - 1]) { break; } idx += 1; } for (int i = n - 1; i >= idx; i--) { a[i + 1] = a[i]; } a[idx] = m; for (int i = 0; i <= n; i++) { cout << a[i] << " "; } }