Se dă un șir cu n elemente întregi, valoare întreagă X și un număr p.

Cerinţa
Să se insereze pe poziția p în șir valoarea X.

Date de intrare
Programul va citi de la tastatură trei valori n, X, p, cu semnificația precizată, apoi n numere întregi reprezentând elementele șirului.

Date de ieşire
Programul va afișa pe ecran n+1 valori întregi, separate printr-un spațiu, reprezentând elementele șirului după inserare.

Restricţii şi precizări
1 ≤ p ≤ n ≤ 25
valoarea X și elementele șirului vor fi cuprinse între -1.000.000 și 1.000.000
elementele șirului vor avea indici între 1 și n.

Exemplu

Date de intrare
5 10 2
7 3 9 1 6

Date de ieșire
7 10 3 9 1 6