Kublar#7062
Petrik Pyatoçkin məktəbə getməsinə baxmayaraq, hələ də kubiklərlə oynamağı sevir. O, eyni kubiklərdən divar boyunca pillələr düzür. Bunun üçün kubiklərdən sütunlar aşağıdakı kimi düzülür:
birinci sütun divara bitişik dayanır;
ikinci sütun divara və sağında olan birinci sütuna bitişik dayanır;
üçüncü sütun divara və sağında olan ikinci sütuna bitişik dayanır və s...
Sütunların hündürlükləri soldan sağa doğru baxıldığında azalmır. Başqa sözlə, əgər h_i — -ci sütunun hündürlüyüdürsə, onda h_1 \geq h_2 \geq h_3 \geq \ldots.
Petrik kubikləri müəyyən bir ardıcıllıqla düzür. O, özü üçün belə qaydalar müəyyən edib:
döşəmədə olmayan kubik yalnız onun üzərində dayanacağı kubikdən sonra qoyula bilər. Başqa sözlə, artıq qoyulmuş kubiklərin altına kubik qoymaq olmaz;
birinci sütunda olmayan kubik yalnız solunda yerləşən kubik qoyulduqdan sonra qoyula bilər.
Verilmiş sütun hündürlükləri h_1, h_2, \ldots, h_k ilə pillələrin yaranmasına səbəb olan kubiklərin ardıcıl yerləşdirilməsinin müxtəlif yollarının sayını tapın. Yalnız şərtlərə (1) və (2) uyğun olan yollar nəzərə alınır.
Giriş faylının birinci sətiri təbii ədəd — sütunların sayını (1 \leq k \leq 6) ehtiva edir.
Giriş faylının ikinci sətiri təbii ədəd h_1, h_2, \ldots, h_k — pillələrin birinci, ikinci, ..., -cı sütunlarında müvafiq olaraq kubiklərin sayını (6 \geq h_1 \geq h_2 \geq \ldots \geq h_k \geq 1) ehtiva edir.
Çıxış faylının yeganə sətiri verilmiş sütun hündürlükləri üçün kubiklərin göstərilən qaydalara (1) və (2) uyğun olaraq yerləşdirilməsinin müxtəlif yollarının sayını ehtiva etməlidir.
Bu nümunə üçün kubiklərin yerləşdirilməsinin icazə verilən ardıcıllıqlarını göstərəcəyik. Hər bir kubikin nömrəsi onun hansı sırada qoyulduğunu göstərir.
Nümunə 1