IMANES

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
142
Resuelto:
127

Descripción

Un científico loco se entretiene ordenando filas de imanes rectangulares. Cada imán tiene dos polos, positivo (un "más") y negativo (un "menos"). Si dos imanes se juntan a poca distancia, los polos iguales se repelerán y los polos opuestos se atraerán. El científico comienza colocando un imán horizontalmente sobre la mesa. Durante cada paso siguiente, agrega un imán más horizontalmente al extremo derecho de la fila. Dependiendo de cómo el científico coloque el imán sobre la mesa, este será atraído por el anterior (formando un grupo de múltiples imanes unidos entre sí) o repelido por él (luego el científico coloca este imán a cierta distancia a la derecha del anterior). Suponemos que un único imán no vinculado a otros forma un grupo propio. El científico dispuso varios imanes en fila. Determina el número de grupos que formaron los imanes.


Entrada

La primera línea de la entrada contiene un número entero N (1 ≤ N ≤ 100000): el número de imanes. Luego siguen N líneas. La línea i-ésima (1 ≤ i ≤ N) contiene los caracteres "01", si el científico colocó el imán i-ésimo en la posición "más-menos", o los caracteres "10", si el científico colocó el imán en la posición "menos-más".

Salida

En una sola línea de la salida, imprime el número de grupos de imanes.

Ejemplo Entrada

Copy icon
6
10
10
10
01
10
10

Ejemplo Salida

Copy icon
3

Ayuda

En el caso de prueba se tienen 6 imanes, que forman tres grupos que constan de tres, de uno, y de dos imanes. Es decir, los primeros tres imanes se juntarán porque se atraen; el siguiente quedará fuera porque repele con los dos imanes de sus costados; y los últimos dos imanes se unirán y también quedarán fuera del grupo.