Перехід дороги

Limits: 2 sec., 256 MiB

Зеник і Марічка наступного року складають ЗНО. Готуй сани влітку, а воза — взимку. Тому вони хочуть почати підготовку якнайшвидше. Аби підготовка була цікавішою, вони вирішили запропонувати своїм однокласникам приєднатися. Їхні однокласники не поспішають готуватися до ЗНО, а натомість готуються до олімпіад з інформатики на Алготестері.

Зеник і Марічка мають відвідати кожного однокласника і переконати в тому, що треба готуватися до ЗНО, добре його скласти, вступити до університету, а там уже можна готуватися і до студентських олімпіад. На щастя, їм не доведеться ходити по всьому місту, адже всі однокласники живуть на одній вулиці. З одного боку вулиці всі будинки мають парні номери, а з іншого — непарні.

Усього треба відвідати \(n\) однокласників. Зеник і Марічка будуть відвідувати їх у такому порядку, в якому вони записані у списку учнів класу. \(i\)-ий у списку однокласник мешкає в будинку з номером \(a_i\).

Зеник і Марічка пропонують вам теж приєднатися до підготовки. Для початку розв’яжіть простеньку задачку — порахуйте, скільки разів їм доведеться перейти дорогу.

Input

У першому рядку задано одне ціле число \(n\) — кількість однокласників, яких треба відвідати.

У другому рядку задано \(n\) цілих чисел \(a_i\) — номери будинків, у яких мешкають однокласники.

Output

У єдиному рядку виведіть одне ціле число — відповідь на задачу.

Constraints

\(1 \le n \le 10^5\),

\(1 \le a_{i} \le 10^9\).

Samples

Input (stdin) сopy	Output (stdout) сopy
7 4 44 7 47 74 47 74	4

Notes

Спершу Зеник і Марічка відвідають однокласників, які мешкають у будинках з номерами 4 та 44. Потім вони перейдуть дорогу і відвідають однокласників у будиках 7 і 47. Знову перейдуть дорогу та відвідають 74 будинок. Перейдуть дорогу втретє та відвідають 47 будинок. І нарешті перейдуть дорогу, щоб відвідати останнього однокласника, який мешкає у будинку з номером 74.