AT_yahoo_procon2018_qual_e グラフの問題

给定一个有 $N$ 个顶点的无向简单图，判断是否存在一个图，使得各顶点的度数依次为 $D_1, D_2, \ldots, D_N$。如果不存在这样的图，请判断是否可以通过将某个 $D_i$ 增加 $1$，使得存在满足条件的图。如果仍然不行，则输出相应结果。

输入从标准输入中给出，格式如下： > $N$ $D_1$ $D_2$ $\ldots$ $D_N$

如果存在一个图，其各顶点的度数依次为 $D_1, D_2, \ldots, D_N$，输出 `YES`。 否则，如果可以通过将某个 $D_i$ 增加 $1$，使得存在满足条件的图，输出 `NO`。 否则，输出 `ABSOLUTELY NO`。

### 限制条件 - $1 \leq N \leq 10^5$ - $0 \leq D_i \leq N-1\ (1 \leq i \leq N)$ - $D_i \leq D_{i+1}\ (1 \leq i \leq N-1)$ - 所有输入均为整数 ### 样例解释 1 存在一个边集为 $\{(1,5),(2,4),(2,5),(3,4),(3,5),(4,5)\}$ 的图满足条件。 由 ChatGPT 4.1 翻译