Cho một danh sách gồm ~n~ số nguyên gồm ~a_1, a_2, .., a_n~ và một số nguyên ~v~ (~1 \leq v \leq n~). Hãy thêm vào một phần tử giá trị ~v~ ở vị trí ~p~ trong danh sách rồi in danh sách

INPUT

• Dòng 1: Số nguyên ~n~, số nguyên ~v~, số nguyên ~p~.
• Dòng 2: Ghi ~n~ số nguyên ~\{a_i\}~.

OUTPUT

• Là danh sách sau khi thêm vàp.

CONSTRAINTS

• ~1 \leq n \leq 10^3~
• ~1 \leq p \leq n~
• ~0 \leq a_i, v \leq 10^9~

Input

5 2 4
1 2 3 4 5

Output

1 2 3 4 4 5

Input

1 1 1
6

Output

1 6