[HNOI2008]明明的烦恼

内存限制：256 MB 时间限制：1000 ms

自从明明学了树的结构，就对奇怪的树产生了兴趣......给出标号为 $1$ 到 $N$ 的点，以及某些点最终的度数，允许在任意两点间连线，可产生多少棵度数满足要求的树？

第一行为 $N(0 < N \le 1000)$，接下来 $N$ 行，第 $i+1$ 行给出第 $i$ 个节点的度数 $D_i$，如果对度数不要求，则输入 $-1$。

一个整数，表示不同的满足要求的树的个数，无解输出 $0$。

样例输入 1

3
1
-1
-1

样例输出 1

两棵树分别为 1 -2 -3; 1 -3 -2。