Поезія (Şeir)

Küləkçi Küçəsində məşhur bir şair yaşayırdı. Əslində, bu şairin adı Puduk idi. Lakin məlumdur ki, şairlər gözəl adları çox sevirlər. Beləliklə, Puduk şair olanda özünə başqa bir ad götürdü və Kvitik adlandı. Kvitik, hava şarına uçuş şərəfinə yazdığı şeiri ilə məşhur oldu. Onun şeiri hamı əzbərlədi və küçələrdə oxuyurdular:

gİgAntik şAr, tAm dolu bUxaR,uçdU bOş yerə dEyl, tA bulUdlar.bİzİm qısa bIrdır, qArğa dEyl,uçmAğa yArar, yEnə dEyl.hEç bir mAne yOxdubİzim zəkAmız üçün!

(Böyük hərflərlə vurğulu hecalar göstərilib.)

Amma bir gün onun yaradıcılıq depressiyası başladı və o, şeirlər üçün yeni sözlər tapa bilmədi. Çıxış yolunu Neznayko təklif etdi: "Köhnə şeirlərini götür, hər bir sətirdə sözlərin yerini dəyiş və yeni şeirlər əldə edəcəksən". Znayko əlavə etdi ki, əgər sətirdə $m$ söz varsa, $m!$ permütasiyalar mövcuddur. Məsələn, 5 sözlü bir sətir üçün permütasiyaların sayı 5! = 1\cdot2\cdot3\cdot4\cdot5=120 olacaq.

Amma məlum oldu ki, hər şey bu qədər sadə deyil. Şeirlərin öz ritmi var, vurğusuz və vurğulu hecalar müəyyən bir qaydada yerləşir. Kvitik yalnız yamb qəbul edir: burada bütün tək hecalar vurğusuz, cüt hecalar isə vurğuludur, təqdim olunan şeirdə olduğu kimi. Uzun sözlər bir neçə vurğulu hecaya sahib ola bilər (məsələn, mAne), tək hecalı sözlər isə vurğulu və ya vurğusuz ola bilər (məsələn, tA, dEyl), və bu vurğunu dəyişmək olmaz.

Buna görə də, dördüncü sətirdə sözləri belə düzəltmək olar: "yEnə dEyl uçmAğa yArar", amma belə "uçmAğa yArar yEnə dEyl" olmaz—çünki ritm pozulur. Beşinci sətirdəki permütasiya "mAne yOxdu hEç bir", düzgün ritmə malik olsa da, artıq xorəydir (vurğulu tək hecalar), amma Kvitik bunu prinsipcə qəbul etmir.

Aşağıdakı məsələnin proqramını tərtib edin: N sözlü bir sətir verilir (yamb ilə yazılmışdır) və hər bir sözdəki hecaların sayı verilir. Yamb ilə yazılmış sətirlər yaradan sözlərin permütasiyalarının sayını (başlanğıc düzülüş daxil olmaqla) tapın.

\InputFileProqram bir sətrdə, aralarında boşluq olan $N$ (2 \le N \le 16) ədədi və $N$ təbii ədədi a_1, a_2, \ldots, a_N (1 \le a_i \le 10) — hər sözdəki hecaların sayı — oxuyur.

\OutputFileMümkün permütasiyaların sayını çap edin.