输入描述:

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

输出描述:

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

备注:

，保证满足条件的树不超过个。