Se citesc un numar natural n, un vector cu n numere intregi sortat crescator si o valoare x. Insereaza x pe pozitia corecta astfel incat vectorul sa ramana sortat crescator (daca exista deja elemente egale cu x, x se insereaza dupa acestea). Afiseaza vectorul obtinut.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, sortate crescator, separate prin spatiu. Pe a treia linie se afla numarul intreg x.
- Date de iesire
- Afiseaza pe prima linie noul numar de elemente, iar pe a doua linie elementele vectorului sortat obtinut, separate printr-un spatiu.
- Restrictii
- 1 <= n <= 1000, -10^9 <= a[i], x <= 10^9
Exemple
Exemplul 1
Intrare
1 5 3
Iesire
2 3 5
Exemplul 2
Intrare
1 5 7
Iesire
2 5 7