Cerinţa

Se dă un şir cu n elemente, numere naturale. Determinaţi cea mai lungă secvenţă de elemente din şir cu proprietatea că oricare două valori consecutive în secvenţă au parităţi diferite.

Dacă există mai multe secvențe de lungime maximă cu această proprietate, se va determina cea mai din dreapta.

Date de intrare

Fişierul de intrare secventa3.in conţine pe prima linie numărul n; urmează cele n elemente ale şirului, care pot fi dispuse pe mai multe linii şi separate prin spaţii.

Date de ieşire

Fişierul de ieşire secventa3.out va conţine pe prima linie două numere p şi u, separate printr-un spaţiu, reprezentând indicele primului, respectiv al ultimului element din secvenţa determinată.

Restricţii şi precizări

• 1 ≤ n ≤ 100.000;
• elementele şirului vor avea cel mult 9 cifre şi sunt numerotate de la 1 la n;

Exemplu:

secventa3.in

10
2 4 3 6 7 5 2 5 8 10

secventa3.out

6 9

Explicație

Există două secvenţe de elemente care respectă regula precizată de lungime maximă și s-a afişat secvenţa cea mai din dreapta.