#include <iostream> using namespace std; int main() { int n; cin >> n; int arr[100]; for (int i = 0; i < n - 1; i++) { cin >> arr[i]; } int m; cin >> m; int pos = 0; while (pos < n - 1 && arr[pos] >= m) { pos++; } for (int i = n - 1; i > pos; i--) { arr[i] = arr[i - 1]; } arr[pos] = m; for (int i = 0; i < n; i++) { cout << arr[i] << " "; } cout << endl; return 0; }