CF617B Chocolate

Bob 喜欢一切甜食。他最喜欢的巧克力棒由若干小块组成，每小块可能含有一颗坚果。Bob 想把巧克力棒分成多段，使得每一段**恰好包含一颗坚果**，且所有掰断处都在相邻两块之间。 请你计算他有多少种不同的分法。如果一种分法掰断了某两个相邻的小块，而另一种分法没有，则认为这两种分法不同。 请注意，如果 Bob 不掰断任何地方，整根巧克力棒将成为一段，而这一段也必须恰好包含一颗坚果。

第一行输入一个整数 $n$（$1 \le n \le 100$）——巧克力棒的小块数量。 第二行包含 $n$ 个整数 $a_i$（$0 \le a_i \le 1$），其中 $0$ 表示不含坚果的小块，$1$ 表示含坚果的小块。

输出将巧克力分成若干段且每段恰好包含一颗坚果的方法数。

在第一个样例中，恰好只有一颗坚果，所以方法数为 $ 1 $——Bob 不掰断任何地方。 在第二个样例中，有四种掰法： 10 10 1 1 010 1 10 1 01 1 01 01