Nhập vào một mảng ~a~ có ~n~ số nguyên: ~a_0, a_1, a_2, \dots, a_{n-1}~, số nguyên ~k~ và số nguyên ~x~. Thay giá trị của số ở vị trí ~k~ thành ~x~ và in mảng, mỗi số trên một dòng.

Input

• Dòng thứ nhất: Một số nguyên ~n~ (~0 < n < 10^6~).
• Dòng thứ hai: ~n~ số nguyên có giá trị tuyệt đối không vượt quá ~10^5~, cách nhau bởi dấu cách.
• Dòng thứ ba: Số nguyên ~k~ (~0 \leq k < n~).
• Dòng thứ tư: Số nguyên ~x~.

Output

• Mảng sau khi thay giá trị, mỗi số trên một dòng.

Ví dụ

Input 1

7
9 0 3 8 6 7 -2
4
1

Output 1

9
0
3
8
1
7
-2

Input 2

5
9 4 3 8 6
4
2

Output 2

9
4
3
8
2

📌📌 Link thảo luận trên Facebook tại đây