Se citesc un numar natural n si un vector cu n numere intregi, indexat de la 1, despre care se stie ca are cel putin un element par. Determinati pozitiile de inceput si de sfarsit ale primei secvente de lungime maxima formate numai din elemente pare.
- 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 o singura linie doua numere naturale separate prin spatiu: pozitia de inceput si pozitia de sfarsit (1-indexate) ale secventei gasite.
- Restrictii
- 1 <= n <= 1000, -10^9 <= a[i] <= 10^9, vectorul contine cel putin un element par
Exemple
Exemplul 1
Intrare
9 1 2 4 6 1 8 10 1 2
Iesire
2 4
Exemplul 2
Intrare
5 2 4 6 8 10
Iesire
1 5