Se dă un șir a1, a2, …, an de numere întregi. În acest șir, o secvență de cel puțin două elemente ai, ai+1, …, aj este SCCI (secvență cu capetele identice) dacă ai = aj.

Cerința

Să se determine câte secvențe SCCI sunt în șir.

Date de intrare

De la tastatură se citește numărul n, iar apoi n numere întregi separate prin spații.

Date de ieșire

Se va afișa la ecran numărul S reprezentând numărul secvențelor SCCI.

Restricții și precizări

• 2 ≤ n ≤ 100.000
• numerele de pe a doua linie a fișierului de intrare sunt de tip int

Exemplu:

intrare

7
1 3 -4 1 -4 -4 1

iesire

6

Explicație

Cele 6 secvențe sunt:
1 3 -4 1
1 3 -4 1 -4 -4 1
-4 1 -4
-4 1 -4 -4
1 -4 -4 1
-4 -4