[HNOI2008]明明的烦恼
题号：NC20065
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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

输入描述:

第一行为N(0 < N ≤ 1000), 
接下来N行,第i+1行给出第i个节点的度数Di,如果对度数不要求,则输入-1

输出描述:

一个整数,表示不同的满足要求的树的个数,无解输出0
示例1

输入

复制 
3
1
-1
-1

输出

复制 
2

备注:

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