Se citesc un numar natural n, un vector cu n numere intregi, o pozitie k si o valoare x. Insereaza valoarea x astfel incat sa devina noul element de pe pozitia k (elementele care erau de la pozitia k in sus se deplaseaza cu o pozitie spre dreapta). Afiseaza vectorul obtinut. Pozitiile se numaroteaza incepand de la 1 (prima pozitie este 1). Pozitia k poate fi si n+1, caz in care x se adauga la finalul vectorului.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, separate prin spatiu. Pe a treia linie se afla pozitia k si valoarea x, separate prin spatiu.
- Date de iesire
- Afiseaza pe prima linie noul numar de elemente, iar pe a doua linie elementele vectorului obtinut, separate printr-un spatiu.
- Restrictii
- 1 <= n <= 1000, -10^9 <= a[i], x <= 10^9, 1 <= k <= n+1
Exemple
Exemplul 1
Intrare
1 5 1 9
Iesire
2 9 5
Exemplul 2
Intrare
1 5 2 9
Iesire
2 5 9