题目描述

题目必须要用链表完成：

给定n个整数，要求在所有的数字m后面插入q，输出插入q之后的整数序列。例如有5个数分别为1 6 3 5 3，要求在数字3后面插入9，那么最终的序列为1 6 3 9 5 3 9。

输入格式

第1行一个整数n(n <=100)，第2行n个数ai(ai <=100)，第3行输入m和q（m!=q,0 <m,q <=100）

输出格式

插入q之后的序列

输入输出样例 #1

输入 #1

5
1 6 3 5 3
3 9

输出 #1

1 6 3 9 5 3 9