#include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> nums(n - 1); for (int i = 0; i < n - 1; ++i) { cin >> nums[i]; } int m; cin >> m; // 找到插入位置 int pos = 0; for (; pos < n - 1; ++pos) { if (m > nums[pos]) { break; } } // 插入元素 nums.insert(nums.begin() + pos, m); // 输出结果 for (int i = 0; i < n; ++i) { cout << nums[i]; if (i != n - 1) { cout << " "; } } cout << endl; return 0; }