Bob喜欢吃甜食。他最喜欢的巧克力棒是由多个巧克力小块组成的，每一小块都可能含有一颗坚果。Bob想把一块巧克力棒掰成多个巧克力大块，希望任意巧克力大块都刚好含有一颗坚果，任何一个掰开的位置都在两个相邻的巧克力小块之间。 

请你帮他计算能做到这件事不同方法的数量。任意相邻的两个巧克力小块之间的位置掰开或者不掰开，会被考虑成两种不同的方法。  

  
请注意，如果Bob不掰开巧克力棒，所有的巧克力小块将形成一块，它仍然必须含有一个坚果。

输入的第一行包含整数n (1 ≤ n ≤ 100)——巧克力小块的数量。 

第二行包含n个整数ai (0 ≤ ai ≤ 1)，其中0表示没有坚果，1代表一块坚果。