Cerința
Se dă un vector cu n
elemente, numere naturale. Determinați câte secvențe ale vectorului au toate elementele egale.
Date de intrare
Programul citește de la tastatură numărul n
, apoi cele n
elemente ale vectorului.
Date de ieșire
Programul va afișa pe ecran numărul C
, reprezentând valoarea cerută.
Restricții și precizări
1 ≤ n ≤ 100.000
- elementele vectorului vor fi mai mici decât
1.000.000.000
Exemplu:
Intrare
5 4 3 3 3 5
Ieșire
8
Explicație
Cele 8 secvențe sunt: (4)
, (3)
, (3 3)
, (3 3 3)
, (3 )
, (3 3)
, (3)
, (5)
.