Bẻ sô cô la

Một thanh sô cô la gồm $n$ ô xếp thành một hàng. Mỗi ô có thể chứa một hạt hoặc không. Bạn muốn bẻ thanh sô cô la thành nhiều phần sao cho mỗi phần chứa đúng một hạt. Mỗi đường bẻ nằm giữa hai ô liền kề.

Hãy đếm số cách bẻ. Hai cách được xem là khác nhau nếu tồn tại một vị trí giữa hai ô liền kề mà một cách có bẻ còn cách kia thì không.

Lưu ý: nếu không thực hiện đường bẻ nào thì toàn bộ thanh là một phần duy nhất, và phần đó cũng phải chứa đúng một hạt.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$, số ô của thanh sô cô la.
• Dòng thứ hai chứa $n$ số nguyên $a_i$, trong đó $a_i=0$ là ô không có hạt và $a_i=1$ là ô có hạt.

Dữ liệu ra

• In ra một số nguyên là số cách bẻ thanh sô cô la sao cho mỗi phần chứa đúng một hạt.

Ràng buộc

• $1\le n\le 100$
• $0\le a_i\le 1$

Ví dụ