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

В интеллектуальном казино «Что? Где? Когдя?» разыгрываются 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