一个有 个结点的树，设它的结点分别为 ，已知第 个结点 的度数为 ，给定 ，问满足这样的条件的不同的树有多少棵。
第一行是一个正整数 ，表示树有 个结点。
第二行有 个数，第 个数表示 ，即树的第 个结点的度数。
一行，一个整数，表示满足条件的树有多少棵。
4 2 1 2 1
2
对于 的数据，，保证满足条件的树不超过 个。
