首先创建一个初始单链表

然后进行若干次指定位置插入操作

插入结束标志：输入-1

插入后，输出当前链表序列

输入格式

第一行：输入一个整数n (0 ≤ n ≤ 20)，表示初始链表的长度

第二行：输入n个整数，表示初始链表中的元素（0 ≤ 元素值 ≤ 100）

第三行开始：每行输入两个整数pos和val pos表示要插入的位置（从1开始计数，1表示插入到第一个位置 0<=po<=n+1） val表示要插入的值（0 ≤ val ≤ 100）

输出格式

初始链表

每次插入操作后输出一行： 如果插入成功，输出链表序列，元素之间用空格分隔，序列结束后换行

如果插入失败，输出："位置无效"

输入样例

3

1 2 3

2 4

输出

1 2 3

1 4 2 3