| Codeforces Round 200 (Div. 2) |
|---|
| Закончено |
Безумный ученый Майк развлекается, составляя ряды домино. В качестве домино Майк использует прямоугольные магниты с полюсами «плюс» и «минус». Если друг к другу приблизить два магнита, то одноименные полюса отталкиваются, а разноименные полюса притягиваются.
Майк начинает с того, что горизонтально кладет на стол один магнит. На каждом следующем шаге Майк продолжает ряд справа, приставляя еще один магнит горизонтально. В зависимости от того, как Майк положил магнит на стол, тот либо притягивается к предыдущему (тогда образуется «островок» из нескольких магнитов вместе), либо отталкивается от предыдущего (тогда Майк кладет новый магнит на некотором расстоянии справа от предыдущего). Считается, что магнит, лежащий отдельно от других, тоже образует свой «островок».
Майк выложил в ряд несколько магнитов. Определите, сколько «островков» получилось в ряду.
Первая строка входных данных содержит целое число n (1 ≤ n ≤ 100000) — количество магнитов. Далее следуют n строк: i-я строка (1 ≤ i ≤ n) содержит символы «01», если Майк положил i-ый по порядку магнит в положении «плюс-минус», и символы «10», если Майк положил этот магнит в положении «минус-плюс».
В единственной строке выходных данных выведите количество «островков», получившихся в ряду.
6
10
10
10
01
10
10
3
4
01
01
10
10
2
Первый тест соответствует рисунку. В этом тесте три «островка» размером три, один и два магнита.
Во втором тесте два «островка» по два магнита.
