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