Игра
Игра состоит из N уровней. В i-том уровне игрок набирает a_i очков. Игрок начинает с уровня 1. Когда игрок проходит N-ый уровень, он выигрывает. В уровень k можно переходить из уровня m, если k-ый уровень идет после m-того (m < k) и четность a_k и расстояния (количество уровней между k-тым и m-тым) одинакова. Цена перехода (количество очков, которое снимается, если переход осуществлен) равна t - расстоянию между ними. Вычислите, может ли игрок, пройти игру, если может, выведите максимальное количество очков, которое он может взять.
Входные данные
В первой строке входного файла задано одно целое число N (1 ≤ N ≤ 10^5). На следующей строке даются N положительных чисел a_i, каждое из которых не превышает 10^9.
Выходные данные
Если игрок может пройти игру, выведите максимальное количество очков, которое он может взять или "Impossible", если он не сможет пройти игру.