Rezolvare PBinfo #578

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).