[COCI2012-2013#6] JEDAN

题目背景

COCI

题目描述

有$N$个数排成一行(数值代表高度),最初所有的数都为零,你可以选择连续的一段等高的数,将它们都增加$1$(除了开头和结尾那个数)如下图表示了两次操作: ![](https://cdn.luogu.com.cn/upload/pic/19412.png) 现在有一些数字看不清了,我们用$-1$表示,请你根据留下的数字,推出有多少 种可能的方案。使得留下的数字正好满足上面的操作方法。

输入输出格式

输入格式


第一行一个正整数$N$表示数的个数。 接下来一行$N$个数,依次表示每一个数的大小,$-1$表示看不清楚,你可以用任 意满足条件的数代替。第$i$个数用$h_i$表示

输出格式


一个数,表示所有可能的方案对$1000000007$ 求余的值。

输入输出样例

输入样例 #1

3
-1 2 -1

输出样例 #1

0

输入样例 #2

3
-1 -1 -1

输出样例 #2

2

输入样例 #3

6
-1 -1 -1 2 -1 -1

输出样例 #3

3

说明

- $(1≤N≤10000)$ - $(-1 ≤ h_i ≤10 000)$