# 제목 설명

주어진 길이가 $n$인 시퀀스는 연속된 하위 세그먼트와 0인 경우를 구하기 위해 양수 또는 음수 번호를 임의의 수에 추가할 수 있습니다.

# 형식 입력

첫 번째 행에는 $n$($1\le n\le1000$)가 있습니다.두 번째 행에는 $a_1, a_2... a_n$($1\le a_i\le 1000$)가 포함되며 시퀀스의 합은 10000보다 작습니다.

# 출력 형식

연속 하위 세그먼트와 0의 스키마 수를 출력합니다 $10 ^ 9 + 7$.

사
1 1 1 1

십이