Sum=Product

길이가 $N$인 수열 $A_1, \cdots, A_N$이 주어집니다. 아래 조건을 모두 만족하는 정수 쌍 $(i, j)$의 개수를 구하세요.

• $1 \le i \le j \le N$
• $A_i + A_{i+1} + \cdots + A_j = A_i \times A_{i+1} \times \cdots \times A_j$

첫째 줄에 수열의 길이 $N$이 주어집니다. ($1 \le N \le 300\,000$) 둘째 줄에 $N$개의 정수 $A_1, \cdots, A_N$이 공백으로 구분되어 주어집니다. ($1 \le A_i \le 300\,000$)

조건을 만족하는 정수 쌍 $(i, j)$의 개수를 출력하세요.