Fișierul intrare/ieșire	secvmax.in, secvmax.out	Sursă	Concurs Infogim 2018 clasa a 5-a
Autor	Denis-Andrei Banu	Adăugată de	Hai la Olimpiada - Iasi Gimnaziu • ptest
Timp de execuție pe test	0.05 sec	Limită de memorie	4096 KB
Scorul tău	N/A	Dificultate	0.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Secvmax (clasa a 5-a)

Cătălin are un șir cu N numere naturale. El spune ca orice număr este special dacă are ultima cifră egala cu prima.

Fiind foarte mândru de șirul lui, el crede că are multe secvențe care conțin numai numere speciale. Cătălin vă întreabă câte valori conține cea mai lungă secventă care are numai numere speciale.

Date de intrare

Pe prima linie a fișierului de intrare secvmax.in se află numărul N, ce reprezinta numărul de numere din șir, iar pe a doua linie se află cele N numere.

Date de ieșire

În fișierul de ieșire secvmax.out trebuie afișată o singură valoare ce reprezintă dimensiunea celei mai lungi secvențe care conține numai numere speciale.

Restricții

• 1 ≤ N ≤ 100.000
• Numerele din șir sunt numere naturale cuprinse între 1 și 1.000.000.000
• Pentru teste în valoare de 10 puncte 1 ≤ N ≤ 100 și numerele din șir au maxim două cifre.
• Pentru alte 30 de puncte 1 ≤ N ≤ 100
• Pentru alte 30 de puncte 1 ≤ N ≤ 1.000

Exemplu

Explicație

Pentru primul exemplu secvența formată din numerele 33 și 2 este cea mai lungă secvență care conține numai numere speciale.

12 33 2 25 22

Pentru al doilea exemplu Secvența formată din numerele 11, 202 și 1041 este cea mai lungă secvență care conține numai numere speciale.

22 126 440 11 202 1041