Задачи
Игра
Игра
Игра состоит из \textbf{N} уровней. В \textbf{i}-том уровне игрок набирает \textbf{a_i} очков. Игрок начинает с уровня \textbf{1}. Когда игрок проходит \textbf{N}-ый уровень, он выигрывает. В уровень \textbf{k} можно переходить из уровня \textbf{m}, если \textbf{k}-ый уровень идет после \textbf{m}-того (\textbf{m} < \textbf{k}) и четность \textbf{a_k} и расстояния (количество уровней между \textbf{k}-тым и \textbf{m}-тым) одинакова. Цена перехода (количество очков, которое снимается, если переход осуществлен) равна \textbf{t} - расстоянию между ними. Вычислите, может ли игрок, пройти игру, если может, выведите максимальное количество очков, которое он может взять.
\InputFile
В первой строке входного файла задано одно целое число \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{10^5}). На следующей строке даются \textbf{N} положительных чисел \textbf{a_i}, каждое из которых не превышает \textbf{10^9}.
\OutputFile
Если игрок может пройти игру, выведите максимальное количество очков, которое он может взять или "\textbf{Impossible}", если он не сможет пройти игру.
Входные данные #1
3 1 2 2
Выходные данные #1
5
Объяснение: Игрок проходит уровень 1 и зарабатывает 1 очко. После игрок переходит в уровень 2, цена перехода равна 0 - количеству уровней между ними. После 2 уровня игрок переходит на 3 уровень и после его прохождения зарабатывает 5 очков, что является максимальным.