10. Магниты#

📝 Условие#

Магниты выложены в ряд, каждый — 01 или 10. Соседние одинаковые магниты притягиваются в одну группу. Сколько получится групп?

📥 Входные данные#

В первой строке число n (1 ≤ n ≤ 10⁵). Далее n строк, в каждой 01 или 10.

📤 Выходные данные#

Одно число — количество групп.

🧪 Тесты#

Тест 1#

Ввод:

6
10
10
10
01
10
10

Вывод:

3

Тест 2#

Ввод:

4
01
01
10
10

Вывод:

2

Тест 3#

Ввод:

1
10

Вывод:

1

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня