Чому корова перейшла дорогу (Бронза)#10532

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

1 секунда

128 мегабайтів

Дуже легка

Хоча споконвічне питання про те, чому кури переходять дорогу, вже досить детально вивчене науковою спільнотою, дивовижно мало наукових публікацій присвячено близькому питанню про те, чому корови переходять дорогу. Фермер Джон, який чудово розуміє важливість цієї проблеми, дуже зрадів, коли місцевий університет зв'язався з ним і попросив допомогти в науковому дослідженні причин, з яких корови переходять дорогу. Він із радістю погодився допомогти.

У рамках дослідження Фермера Джона попросили фіксувати, скільки разів кожна з його корів переходить дорогу. Він уважно записує розташування своїх корів, роблячи протягом одного дня серію з $n$ спостережень. Кожне спостереження містить ідентифікатор корови (ціле число в діапазоні $1 \dots 10$ , оскільки у Фермера Джона $10$ корів), а також сторону дороги, на якій знаходиться корова.

Спираючись на спостереження Фермера Джона, допоможіть йому підрахувати загальну кількість підтверджених переходів дороги. Перехід вважається підтвердженим, якщо два послідовні спостереження однієї й тієї ж корови показують, що вона знаходиться на різних сторонах дороги.

Вхідні дані

У першому рядку міститься кількість спостережень $n (n \leq 100)$ n~(n \le 100). Кожен з наступних $n$ рядків містить одне спостереження, що складається з ідентифікатора корови та її положення, заданого числом $0$ або $1$ ( $0$ означає одну сторону дороги, а $1$ — іншу).

Вихідні дані

Виведіть загальну кількість підтверджених переходів дороги.

Приклади

У цьому прикладі корова $3$ переходить дорогу двічі: спочатку вона з'являється на стороні $1$ , потім пізніше — на стороні $0$ , а ще пізніше знову опиняється на стороні $1$ . Корова $4$ , очевидно, переходить дорогу один раз. Корови $2$ і $6$ , судячи зі спостережень, дорогу не переходять.

Приклад 1