Почему корова перешла дорогу (Бронза)
Как часть исследования вопроса "почему коровы переходят дороги", Фермер Джон получить задание составить документ о том, сколько раз каждая из его коров переходила дорогу. Он тщательно залоггировал данные о местоположении каждой из его коров, и выполнил серию из n наблюдений в течение дня. Каждое наблюдение содержало ID коровы (целое число в интервале 1 .. 10, поскольку у ФД было всего 10 коров), а также на какой стороне дороги находится корова.
Основываясь на данных записанных ФД, помогите ему посчитать общее число подтверждённых пересечений. Подтверждённые пересечения - это когда при последовательных наблюдениях, корова находилась на разных сторонах дороги.
Входные данные
Первая строка содержит количество наблюдений n (n ≤ 100). Каждая из последующих n строк содержит одно наблюдение, которое содержит ID коровы за которым стоит число 0 или 1 (0 на одной стороне дороги, 1 на другой стороне дороги).
Выходные данные
Вычислите общее количество подтверждённых пересечений.
Примеры
Примечание
В этом примере корова 3 перешла дорогу дважды - она сначала появилась на стороне 1, позднее появилась на стороне 0, и затем снова на стороне 1. Корова 4 подтверждённо пересекла дорогу однажды. Коровы 2 и 6 не пересекали дорогу.