Боулінг analizi
Boulinq oyununun qaydaları belədir: düz xətt üzərində k ədəd kəllə düzülüb. İki qonşu kəllə arasındakı məsafə 1-ə bərabərdir. Oyunçular növbə ilə hərəkət edirlər. Bir gedişdə oyunçu ya bir kəlləni, ya da aralarındakı məsafə 1 olan iki kəlləni yıxa bilər. Səhv etmək olmaz. Sonuncu kəlləni yıxan qalib gəlir.
Bizim vəziyyətimizdə iş bir az daha mürəkkəbdir. Vovan və Petyan - iki biznesmen, bütün boulinq zolağını icarəyə götürüblər. Buna görə də onların sərəncamında n müstəqil boulinq zolağı var. Öz gedişində oyunçu hansı zolaqda gediş edəcəyini seçir, sonra bu gedişi həyata keçirir. Sonra ikinci oyunçu başqa bir zolaq seçə bilər. Belə davam edir. Qalibiyyət şərti, əvvəlki kimi, sonuncu kəlləni yıxmaqdır.
Vovan birinci gedir və onun üçün çox maraqlıdır ki, neçə fərqli qalibiyyət gedişi var. İki gediş fərqli sayılır, əgər bir gedişdə yıxılan ən azı bir kəllə digər gedişdə yıxılmayıbsa və ya əksinə.
Giriş məlumatları
Birinci sətir zolaqların sayını n (n ≤ 1000) ehtiva edir. İkinci sətir n təbii ədədləri k[i] (k[i] ≤ 1000) - i nömrəli zolaqdakı kəllələrin sayını ehtiva edir.
Çıxış məlumatları
Vovanın qalibiyyət gedişlərinin sayını çıxarın.