双链表插入节点

题目描述

给定一个双链表和两个整数pos、 insertVal，将 insertVal 插入到双链表pos的位置中，并输出插入后的双链表。

输入格式

第一行包含一个整数 n，表示双链表的节点数。第二行包含 n 个整数，依次表示双链表中每个节点的值。第三行包含一个整数pos和一个整数 insertVal，表示要插入的位置和值。

输出格式

输出插入后双链表中每个节点的值，以空格分隔。

输入输出样例 #1

输入 #1

3
1 3 4
2 2

输出 #1

1 2 3 4

说明

(1 ≤ n ≤ 1000)，节点值的范围为 ([-1000, 1000])，insertVal 的范围为 ([-1000, 1000])。