[HNOI2004]树的计数

题目描述

![](https://cdn.luogu.org/upload/pic/1332.png)

输入输出格式

输入格式


输入文件第一行是一个正整数n,表示树有n个结点。第二行有n个数,第i个数表示di,即树的第i个结点的度数。其中1<=n<=150,输入数据保证满足条件的树不超过10^17个。

输出格式


输出满足条件的树有多少棵。

输入输出样例

输入样例 #1

4                     
2 1 2 1

输出样例 #1

2