Комбинаторика в Паскале

[shegan]

Пожалуйста помогите или намекните, как сделать процедуру нахождения этой последовательности! Ввод\вывод данных я всё знаю как делать, а вот само решение этой задачи ну никак на ум не приходит. Заранее спасибо!!

В интеллектуальном казино «Что? Где? Когдя?» разыгрываются N (1 ? N ? 50) писем с вопросами для знатоков. В начале игры письма кладутся на круглый стол, разделенный на N секторов, по одному письму на сектор. Игра состоит из нескольких раундов, количество которых не превосходит N. В начале каждого раунда выбирается письмо, которое будет играть, по следующему правилу. Запускается волчок, стоящий в центре стола; он останавливается в некотором секторе (мы считаем, что волчок никогда не останавливается на границе секторов). Если в этом секторе лежит письмо, то оно и будет играть. Иначе волчок поворачивают против часовой стрелки до первого сектора, в котором лежит письмо, и играющим объявляют именно это письмо. Играющее письмо убирают со стола.
Игра закончилась. Вам известно, какие письма остались на столе. Требуется определить, сколько возможных последовательностей выпадения волчка приводят к такой конфигурации в конце игры.
Формат входных данных
В первой строке входного файла записано число N. В следующей строке записано, на каких секторах остались письма в конце игры — последовательность из N чисел 0 (нет письма) или 1 (есть письмо) для каждого сектора. Секторы занумерованы против часовой стрелки.
Формат выходных данных
В первой строке выходного файла выведите без лидирующих нулей одно число — ответ на задачу.

Примеры:

1)Input
3
0 1 0

Output
3

2)Input
6
1 0 1 0 0 0

Output
64