Rezolvare PBinfo #4458

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 se termină cu aceeași cifră.

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

Date de intrare

Fișierul de intrare secventa4.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 secventa4.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 nouă cifre și sunt numerotate de la 1 la n;

Exemplu:

secventa4.in

10
25 41 31 651 74 52 2 522 80 10

secventa4.out

2 4

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 stânga.