Se citesc un numar natural n si un vector cu n numere intregi. Pentru fiecare element par din vector, adauga imediat dupa el inca o copie a sa (dubleaza-l ca aparitie); elementele impare raman neschimbate, fara nimic adaugat dupa ele. Afiseaza vectorul obtinut. Vectorul poate avea pana la 100000 de elemente, deci solutia trebuie sa fie liniara O(n): construieste vectorul rezultat parcurgand o singura data vectorul initial. O solutie care sterge/insereaza elemente pe rand, cu deplasari repetate ale restului vectorului (O(n^2)), va depasi timpul limita.
- 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 <= 100000, -1000 <= a[i] <= 1000
Exemple
Exemplul 1
Intrare
1 4
Iesire
2 4 4
Exemplul 2
Intrare
1 3
Iesire
1 3