j00615. 度数序列判树 未做

给 $n$ 个非负整数，判断是否存在一棵 $n$ 个点的树恰以它为各点度数序列（充要条件：每个数 $\ge 1$ 且总和 $=2(n-1)$；$n=1$ 时唯一树是单点，序列应为单个 $0$）。是输出 YES，否则 NO。

两行：$n$；$n$ 个整数。

YES 或 NO。

• $1\le n\le 10^5$
• $0\le d_i\le n-1$