Перехід дороги
Обмеження: 2 сек., 256 МіБ
Зеник і Марічка наступного року складають ЗНО. Готуй сани влітку, а воза — взимку. Тому вони хочуть почати підготовку якнайшвидше. Аби підготовка була цікавішою, вони вирішили запропонувати своїм однокласникам приєднатися. Їхні однокласники не поспішають готуватися до ЗНО, а натомість готуються до олімпіад з інформатики на Алготестері.
Зеник і Марічка мають відвідати кожного однокласника і переконати в тому, що треба готуватися до ЗНО, добре його скласти, вступити до університету, а там уже можна готуватися і до студентських олімпіад. На щастя, їм не доведеться ходити по всьому місту, адже всі однокласники живуть на одній вулиці. З одного боку вулиці всі будинки мають парні номери, а з іншого — непарні.
Усього треба відвідати n однокласників. Зеник і Марічка будуть відвідувати їх у такому порядку, в якому вони записані у списку учнів класу. i-ий у списку однокласник мешкає в будинку з номером ai.
Зеник і Марічка пропонують вам теж приєднатися до підготовки. Для початку розв’яжіть простеньку задачку — порахуйте, скільки разів їм доведеться перейти дорогу.
Вхідні дані
У першому рядку задано одне ціле число n — кількість однокласників, яких треба відвідати.
У другому рядку задано n цілих чисел ai — номери будинків, у яких мешкають однокласники.
Вихідні дані
У єдиному рядку виведіть одне ціле число — відповідь на задачу.
Обмеження
1≤n≤105,
1≤ai≤109.
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| 7 4 44 7 47 74 47 74 | 4 |
Примітки
Спершу Зеник і Марічка відвідають однокласників, які мешкають у будинках з номерами 4 та 44. Потім вони перейдуть дорогу і відвідають однокласників у будиках 7 і 47. Знову перейдуть дорогу та відвідають 74 будинок. Перейдуть дорогу втретє та відвідають 47 будинок. І нарешті перейдуть дорогу, щоб відвідати останнього однокласника, який мешкає у будинку з номером 74.