判断是否存在一个无向简单图,满足每个顶点的度数依次为 D1,…,DND_1,\dots, D_ND1,…,DN。如果不存在这样的图,还需要判断是否可以通过将某个顶点的度数 DiD_iDi 增加 111 来实现。
输入格式:
第一行包含一个整数 NNN,表示顶点的数量。
第二行包含 NNN 个整数 D1,…,DND_1, \dots, D_ND1,…,DN,表示每个顶点的度数。
输出格式:
如果存在满足条件的图,则输出 YES。
YES
如果不存在满足条件的图,但可以通过增加某个顶点的度数来实现条件,则输出 NO。
NO
如果无论如何都不能满足条件,则输出 ABSOLUTELY NO。
ABSOLUTELY NO