题目大意

求有多少$N$个点的环套树，满足第$i$个点的度数为给定的$d_i$。答案对$10^9+7$取模。

环套树是一个$n$个点、$n$条边的简单（无重边、无自环）联通无向图。

输入格式

第一行一个正整数$N$，表示点的个数。

第二行有$N$个整数$d_i$，表示每个点的度数。

输出格式

输出仅一行一个整数为答案，答案对$10^9+7$取模。

数据范围

• $3 \le N \le 300$
• $1 \le d_i \le N - 1$
• $\Sigma{d_i} = 2N$

翻译提供者：浮尘ii