Oyun#3361
Oyun N səviyyədən ibarətdir. i-ci səviyyədə oyunçu a_i xal qazanır. Oyunçu 1-ci səviyyədən başlayır və N-ci səviyyəni keçdikdə qalib gəlir. Oyunçu k-cı səviyyəyə m-ci səviyyədən keçə bilər, əgər k-cı səviyyə m-cidən sonra gəlirsə (m < k) və a_k ilə məsafənin (səviyyələr arasındakı say) cütlüyü eynidirsə. Keçidin qiyməti (keçid edildikdə çıxılan xal sayı) onların arasındakı məsafəyə bərabər olan t-dir. Oyunçunun oyunu keçib-keçməyəcəyini müəyyən edin və əgər keçə bilərsə, onun toplaya biləcəyi maksimum xal sayını çıxarın, əks halda "Impossible" yazın.
Giriş faylının ilk sətirində bir tam ədəd N (1 ≤ N ≤ 10^5) verilir. Növbəti sətirdə N müsbət ədəd a_i verilir, hər biri 10^9-dan çox deyil.
Əgər oyunçu oyunu keçə bilərsə, onun toplaya biləcəyi maksimum xal sayını çıxarın, əks halda "Impossible" yazın.
Nümunə 1