Гра
Гра складається з 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", якщо він не зможет пройти гру.