题目描述
​ 有n个人(每个人有一个唯一的编号，用1~n之间的整数表示)在一个水龙头前排队准备接水，现在第n个人有特殊情况，经过协商，大家允许他插队到第x个位置。输出第n个人插队后的排队情况。

输入
​ 第一行1个正整数n​，表示有n​个人，2<n≤100​
​ 第二行包含n​个正整数，之间用一个空格隔开，表示排在队伍中的第1~第n​个人的编号。

​ 第三行包含1个正整数x，表示第n个人插队的位置，1≤x<n
输出
​ 一行包含n个正整数，之间用一个空格隔开，表示第n​个人插队后的排队情况。

样例输入
7
7 2 3 4 5 6 1
3
样例输出
7 2 1 3 4 5 6
数据规模与约定
​ 时间限制：1 s

内存限制：256 M

100% 的数据保证 2<n≤100，1≤x<n

#include <iostream>
using namespace std;

int main() {
  int n;
  cin >> n;
  int num[105] = { 0 };
  for (int i = 1; i <= n; i++) {
    cin >> num[i];
  }
  int x;
  cin >> x;
  for (int i = n; i >= x; i--) {
    num[i + 1] = num[i];
  }
  num[x] = num[n + 1];
  for (int i = 1; i <= n; i++) {
    if (i != 1) cout << " ";
    cout << num[i];
  }
  cout << endl;
  return 0;
}