题目描述

创建一个链表，按顺序存储数字 1~5。然后： 1、创建结点P，存储数字9。 2、在链表中寻找数字m (1≤m≤5)，在数字m的节点后面插入结点P。 3、删除头节点。 4、依次输出链表中的数据。

输入格式

输入m (1≤m≤5)。

输出格式

链表中的数据（空格隔开）

样例

输入样例 1

3

输出样例 1

2 3 9 4 5

输入样例 2

1

输出样例 2

9 2 3 4 5

输入样例 3

5

输出样例 3

2 3 4 5 9