Processing math: 100%
编程题
                ### 问题描述

饼干是一种小而薄的烘焙食品,通常呈圆形。饼干的制作原料包括面粉、糖、黄油或植物油、鸡蛋和香料等。制作过程一般是将面粉、糖和黄油混合在一起,加入蛋和调味品,然后将面团擀平并用模具切割成各种形状,最后放入烤箱烘烤至金黄色。饼干口感酥脆,味道可根据个人喜好添加巧克力、干果、奶油等配料。饼干常作为零食茶点食用,并且在不同国家和地区有各种不同的风味和种类。

小郑特别喜欢吃饼干,每一天他都会买 N 罐饼干,第 i 罐有 ai 块饼干。

为了增加仪式感,每一次小郑都会挑选所有饼干罐中的剩余有饼干的两个不同的饼干罐,然后从两个饼干罐中各取一块饼干吃掉。

小郑发现,由于他的仪式感要求,有时候竟然无法吃光所有的饼干,这是何等的悲伤!

现在请你帮助小郑,他是否可以吃完所有的饼干,如果可以吃完输出 Yes,不然输出 No

输入格式

第一行是一个整数 N,代表栗酱买了 N 罐饼干。

第二行有 N 个整数 ai,代表第 i 个罐子里有 ai 块饼干。

输出格式

如果小郑可以吃完所有饼干输出 Yes,否则输出 No

样例输入 1

3
1 1 1

样例输出 1

No

样例输入 2

2
1 1

样例输出 2

Yes

样例输入 3

3
1 2 1

样例输出 3

Yes

说明

对于样例 1,无论怎么吃,小郑都吃不完;

对于样例 2,小郑可以吃罐 1 和罐 2 的饼干各一块,并吃完所有的饼干;

对于样例 3,情况 1 如下。

1 次:吃罐 1 和罐 3

2 次:只有罐 2 剩余饼干,小郑不能吃完所有饼干。

情况 2 如下。

1 次:吃罐 1 和罐 2

2 次:吃罐 2 和罐 3,小郑成功吃光所有饼干。

评测数据规模

对于所有评测数据,0<N200,0<ai<105

查看答案
赣ICP备20007335号-2