‹ 上一题 下一题 ›

j00637. 握手定理判定 未做

1000 ms 256 MB 测试点 10 J-21·图存储与表示J·数据结构自拟题图的概念

题目描述

给 个点的度数序列 ,判断是否存在以它为度数序列的无向图(允许重边与自环)。存在输出 YES,否则 NO。

输入格式

第一行一个整数 ;第二行 个整数。

输出格式

一行 YES 或 NO。

样例

输入
4
1 2 2 1
输出
YES

数据范围

输入
输出

            
答案