모성이는 단 것이라면 사족을 못 씁니다.

모성이가 가장 좋아하는 초콜릿 바는 여러 칸으로 나뉘어져 있는데, 각 칸들에는 아몬드가 들어 있거나 들어 있지 않습니다. 모성이는 초콜릿 바를 여러 조각으로 잘라서 각 조각들은 정확히 하나의 아몬드만 포함하게 하고 싶습니다. 단, 자를 때는 원래 구분되어 있는 칸을 기준으로만 자르려고 합니다.

모성이가 초콜릿을 자를 수 있는 방법의 수는 몇 가지가 있을까요?

모성이는 아무런 자르는 작업을 하지 않는다면 전체 초콜릿이 한 조각이 될 것이고, 이 조각은 여전히 정확히 하나의 아몬드를 가져야 하는 것에 주의하세요.

첫 번째 줄에는 주어진 초콜릿 바의 칸의 개수 정수 n(1 <= n <= 100)이 주어집니다.

두 번째 줄에는 각 초콜릿 칸의 정보를 나타내는 n개의 정수 ai(0 <= ai <= 1)가 공백으로 구분되어 주어 집니다. 정수 값이 0이면 아몬드가 없음을, 1은 아몬드가 있음을 나타냅니다.

각 조각이 정확히 하나의 아몬드만을 포함할 수 있는 나누는 방법의 경우의 수를 출력하라. 정답의 범위는 64-bit singed integer 의 범위까지 나올 수 있습니다.