一个有 n 个节点的树，设它的节点分别为 v1,v2,…,vn，已知第 i 个节点 vi 的度数为 di，问满足这样的条件的不同的树有多少棵。

输入文件第一行是一个正整数 n ，表示树有 n 个结点。第二行有 n 个数，第 i 个数表示 di，即树的第 i 个结点的度数。

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

1≤n≤150，保证满足条件的树不超过 10¹⁷ 个。

数据结构 树 prufer序列