Задача Keg2023. У кегельбані є достатня кількість червоних і синіх кеглів. N кеглів розставили в ряд. Гра складається з певної кількості спроб. За одну спробу ви можете збити або одну, або дві сусідні кеглі. Сусідніми вважаються кеглі, між якими на початку гри не було жодної кеглі. Забороняється збивати різнокольорові кеглі в одній спробі. За одну збиту кеглю нараховується одне очко, за дві червоні – два, за дві сині - три. Вам повідомили розташування кеглів. Яку максимальну кількість очок ви зможете набрати?
Технічні умови. Програма Keg2023 читає з пристрою стандартного введення натуральне число N, не більше 100 – кількість кеглів, далі через пропуск N чисел 1 або 2 (1 – червона кегля, 2 – синя). Програма виводить на пристрій стандартного виведення шукану кількість очок.
Приклади
Введення 8 1 2 2 2 1 2 2 2
Виведення 10