Even Up Solitaire
Even Up Solitaire oyunu, hər biri 1 ilə 100 arasında dəyərə malik kart dəstəsi ilə oynanılır. Kartlar soldan sağa doğru bir sırada düzülür. Hər addımda oyunçu, dəyərlərinin cəmi cüt olan iki bitişik kartı çıxara bilər. Boşluq, boşluğun sağındakı kartları sürüşdürərək "bağlanır". Qalan kartların sırası dəyişdirilmir. Oyun bütün kartlar çıxarıldıqda və ya daha çox kart çıxara bilmədikdə dayanır. Oyunçu bütün kartları çıxardıqda qalib gəlir. Əgər bu mümkün deyilsə, oyunçu qalan kartların sayını minimuma endirməyə çalışmalıdır.
Başlanğıcda kartların sol-sağ sırasını alırsınız. Oyunçu optimal hərəkət etdikdə qalan kartların minimum sayını müəyyən edin.
Giriş verilənləri
Giriş bir haldan ibarətdir. Birinci sətir, ardınca gələcək kartların sayını verən n (1 ≤ n ≤ 100000) tam ədədini ehtiva edir. İkinci sətir, soldan sağa doğru kart dəyərlərini göstərən n tam ədədini ehtiva edir. Hər bir kart dəyəri 1 ilə 100 arasında dəyişir.
Çıxış verilənləri
Oyunçu optimal hərəkət etdikdə qalan kartların minimum sayını çap edin.