[344A] Imánes

Enlace a Codeforces

El científico loco Mike se entretiene agrupando filas de dominós. Aunque no necesita dominós; en su lugar, usa imanes rectangulares. Cada imán tiene dos polos, uno positivo (uno "más") y uno negativo (uno "menos"). Si dos imánes se colocan a una distancia cercana, entonces los polos iguales se repelerán y los polos opuestos se atraerán.

Mike comienza colocando horizontalmente un imán sobre la mesa. Durante cada paso, Mike añade un imán en posición horizontal al final de la fila. Dependiendo de cómo MIke ponga el imán en la mesa, este se verá atraído al anterior (formando un grupo de múltiples imánes enlazados) o repelido (entonces Mike coloca este imán a alguna distancia a la derecha del anterior). Asumimos que un imán solitorio, no enlazado a ningún otro forma un grupo por sí mismo.

Mike agrupó múltiples imánes en una fila. Determina cuantos grupos de imánes se formaron.

Entrada

La primera línea contiene un entero $n$ ($1 \leq n \leq 100000$), el número de imánes. Luego le siguen $n$ líneas. La i-ésima línea ($1 \leq i \leq n$) contiene ya sea los caracteres "01", si Mike coloca el i-ésimo imán en posición "más-menos", o los caracteres "10", si Mike lo coloca en posición "menos-más".

Salida

Un entero - el número de grupos de imánes que se forman.

Ejemplos

input:
6
10
10
10
01
10
10

output:
3

input:
4
01
01
10
10

output:
2

Nota

El primer caso de prueba corresponde al de la imagen. Tiene tres grupos que consisten de tres, uno y dos imánes, respectivamente.

El segundo caso de prueba tiene dos grupos, cada uno con dos imánes.