Trams plans X80385

Statement

Diem que una seqüència té un tram pla si la seqüència té dos o més enters consecutius iguals.

Escriu un programa que donat un conjunt de seqüències d’enters positius compti per a cada seqüència quants trams plans té.

Cal que implementis una funció que donat un vector d’enters retorni el nombre de trams plans que té.

Entrada

L’entrada consisteix en un conjunt de seqüències. Cada seqüència està formada per un enter $n$ seguit d’ $n$ enters positius.

Mostra per a cada seqüència el nombre de trams plans que té.

Public test cases

Input

9
12 12 7 17 17 17 12 20 0
8
3 3 5 6 1 8 9 1
10
2 2 5 6 7 7 7 8 8 1

Output

2
1
3

Input

7
5 6 7 8 9 1 3 
8
2 3 3 3 7 8 8 8
5
8 7 6 5 4

Output

0
2
0

Information