Se numește secvență într-un vector toate elementele din acel vector cu indici cuprinși între două valori date.

Cerinţa

Se dau n numere naturale, reprezentând elementele unui vector. Determinați lungimea maximă a unei secvențe de elemente divizibile cu 10, precum și numărul de secvențe de lungime maximă cu elemente divizibile cu 10.

Date de intrare

Fișierul de intrare secv10.in conține numărul n și n valori naturale, reprezentând elementele vectorului.

Date de ieșire

Fișierul de ieșire secv10.out va conține pe prima linie numerele lmax și c, reprezentând lungimea maximă a unei secvențe de elemente divizibile cu 10, respectiv numărul de secvențe de lungime maximă cu elemente divizibile cu 10.

Restricții și precizări

• 0 < n ≤ 10.000
• elementele vectorului vor fi mai mici decât 1.000.000 și există cel puțin un element divizibil cu 10.

Exemplu:

secv10.in

11
12 10 20 30 99 1000 1 20 500 600 5

secv10.out

3 2

Explicație

Sunt 2 secvențe de lungime maximă cu elemente divizibile cu 10: 10 20 30 şi 20 500 600, iar lungimea maximă este egală cu 3.