Задача Casino2

В інтелектуальнму казино "Що? Де? Коли?" розігрується N (1<=N<=50) листів з запитаннями для гравців. На початку гри листи кладуться на круглий стіл, що розділено на N секторів, по одному листу на сектор. Гра складається з кількох раундів, кількість яких не перевищує N. На початку кожного раунду визначається питання, яке буде грати, за таким правилом. Запускається дзига, що стоїть в центрі столу; вона зупиняється в деякому секторі (ми вважаємо, що дзига ніколи не зупиняється на межі секторів). Якщо в цьому секторі лежить лист, то він буде грати. В іншому випадку дзигу повертають проти годинникової стрілки до першого сектору, в якому лежить лист, і питання беруть з цього листа. Лист з питанням, яке розігрувалось, забирають зі столу. Гру завершено. Вам відомо, які листи залишились на столі. З'ясуйте, скільки можливих послідовностей зупинок дзиги призводять до такої конфігурації в кінці гри.

Технічні умови. Ви вводите з клавіатури число N, а далі - послідовність з N чисел 0 (лист відсутній) та 1 (лист в секторі є). Сектори занумеровано проти годинникової стрілки. Ви виводите на екран єдине число - відповідь на задачу.

Приклади.

Введення> 3 0 1 0
Виведення> 3

Введення> 6 1 0 1 0 0 0
Виведення> 64