eolymp
bolt
Try our new interface for solving problems

Game

Time limit 1 second
Memory limit 64 MiB

Игра состоит из N уровней. В i-том уровне игрок набирает a_i очков. Игрок начинает с уровня 1. Когда игрок проходит N-ый уровень, он выигрывает. В уровень k можно переходить из уровня m, если k-ый уровень идет после m-того (m < k) и четность a_k и расстояния (количество уровней между k-тым и m-тым) одинакова. Цена перехода (количество очков, которое снимается, если переход осуществлен) равна t - расстоянию между ними. Вычислите, может ли игрок, пройти игру, если может, выведите максимальное количество очков, которое он может взять.

Input data

В первой строке входного файла задано одно целое число N (1N10^5). На следующей строке даются N положительных чисел a_i, каждое из которых не превышает 10^9.

Output data

Если игрок может пройти игру, выведите максимальное количество очков, которое он может взять или "Impossible", если он не сможет пройти игру.

Examples

Input example #1
3
1 2 2
Output example #1
5
Source Открытый личный чемпионат ИГЭУ, Иваново, 20.05.2011