[COCI2012-2013#6] JEDAN

题目背景

COCI

题目描述

有$N$个数排成一行(数值代表高度)，最初所有的数都为零，你可以选择连续的一段等高的数，将它们都增加$1$(除了开头和结尾那个数)如下图表示了两次操作:

现在有一些数字看不清了，我们用$-1$表示，请你根据留下的数字，推出有多少 种可能的方案。使得留下的数字正好满足上面的操作方法。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

3
-1 2 -1

样例输出 #1

0

样例 #2

样例输入 #2

3
-1 -1 -1

样例输出 #2

2

样例 #3

样例输入 #3

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

样例输出 #3

3

提示

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