题目描述

输入 $n$ 个数，建立一个线性链表存储读入的数据，然后想在下标为 $m$ 的位置插入 $x$ 。请你帮助秦老师完成这个项目。

输入格式

第一行：输入 $n$ , 0 $\leq$ n $\leq$ 10⁵
第二行：输入 $n$ 个数，每个数 $\leq$ 10⁹
第三行：输入 $m$ 和 $x$ , $m$ 和 $x$ 都在 $int$ 范围内

输出格式

插入后的链表

样例

5
1 2 3 4 5
2 100

1 2 100 3 4 5