题目描述

给定一个长度为 $n$ 的单链表，要求将链表中的第 $k$ 个节点的值修改为 $v$。

• 节点编号从 $1$ 开始计算。
• 如果 $k \le 0$ 或者 $k > n$（即链表中没有第 $k$ 个节点），则判定为无效操作，链表保持原样。 请输出操作后的单链表。

输入格式

第一行包含一个整数 $n$ $(1 \le n \le 10^5)$，表示初始链表的长度。 第二行包含 $n$ 个整数，表示初始单链表的各个节点的值。 第三行包含两个整数 $k$ 和 $v$ $(-10^5 \le k \le 10^5, -10^9 \le v \le 10^9)$，表示要修改的节点编号以及新的节点值。

输出格式

输出一行整数，包含操作后的单链表所有节点的值，数字之间用一个空格隔开。

样例输入 1

4
2 4 6 8
3 66

样例输出 1

2 4 66 8

样例输入 2

3
1 1 1
5 99

样例输出 2

1 1 1