Se citesc un numar natural n si un vector cu n numere intregi. Inaintea fiecarui element par din vector, insereaza jumatatea acelui element (elementul impartit exact la 2). Elementele impare raman neschimbate, fara nimic inserat inainte de ele. Afiseaza vectorul obtinut.
- Date de intrare
- Pe prima linie se afla numarul natural n. Pe a doua linie se afla n numere intregi, 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] <= 10^9
Exemple
Exemplul 1
Intrare
1 4
Iesire
2 2 4
Exemplul 2
Intrare
1 3
Iesire
1 3