eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Почему корова перешла дорогу (Бронза)

Почему корова перешла дорогу (Бронза)

Как часть исследования вопроса "почему коровы переходят дороги", Фермер Джон получить задание составить документ о том, сколько раз каждая из его коров переходила дорогу. Он тщательно залоггировал данные о местоположении каждой из его коров, и выполнил серию из n наблюдений в течение дня. Каждое наблюдение содержало ID коровы (целое число в интервале 1 .. 10, поскольку у ФД было всего 10 коров), а также на какой стороне дороги находится корова.

Основываясь на данных записанных ФД, помогите ему посчитать общее число подтверждённых пересечений. Подтверждённые пересечения - это когда при последовательных наблюдениях, корова находилась на разных сторонах дороги.

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

Первая строка содержит количество наблюдений n (n100). Каждая из последующих n строк содержит одно наблюдение, которое содержит ID коровы за которым стоит число 0 или 1 (0 на одной стороне дороги, 1 на другой стороне дороги).

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

Вычислите общее количество подтверждённых пересечений.

Пояснение

В этом примере корова 3 перешла дорогу дважды - она сначала появилась на стороне 1, позднее появилась на стороне 0, и затем снова на стороне 1. Корова 4 подтверждённо пересекла дорогу однажды. Коровы 2 и 6 не пересекали дорогу.

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
8
3 1
3 0
6 0
2 1
4 1
3 0
4 0
3 1
Вихідні дані #1
3
Джерело 2017 USACO Февраль, Бронза