Nhập 1 số nguyên dương ~N~, sau đó nhập tiếp 1 dãy gồm ~N~ số nguyên đánh số từ ~1~. Nhập 2 số nguyên dương ~V~ và ~K~. Thêm số ~V~ vào vị trí ~K~ trong dãy. In ra dãy đó.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ (~1 \leq N \leq 10^6~).
• Dòng tiếp theo chứa ~N~ số nguyên ~x~ (~|x| \leq 10^9~).
• Dòng cuối chứa 2 số nguyên dương ~V~ và ~K~ (~|V| \leq 10^9, 1 \leq K \leq N~).

Output

In ra dãy mới.

Sample Test

Input:

4
1 7 3 10
5 2

Output:

1 5 7 3 10