Se citesc un numar natural n si un vector cu n numere intregi. Sterge din vector toate elementele pare, pastrand ordinea celor ramase, si 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 ramase, separate printr-un spatiu.
- Restrictii
- 1 <= n <= 100000, -1000 <= a[i] <= 1000
Exemple
Exemplul 1
Intrare
1 4
Iesire
0
Exemplul 2
Intrare
1 3
Iesire
1 3