Игра состоит из \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}", если он не сможет пройти игру.