#P2580. 九九八十一难

九九八十一难

本场比赛PDF题面

题目背景

"自此清平归正觉,从今安泰到仙乡。"

众所周知《黑神话悟空》是一款极其优秀的国产 3A 大作,其在 bilibili 上的投稿视频时长刚好凑齐八十一分钟。

题目描述

现在给定你 NN 段视频,请问你能否将这些视频分成两组,使得这两组的视频总时长相等?

如果可以请输出 Yes ,否则输出 No 。

输入格式

第一行输入一个整数 NN (2N200)(2\leq N \leq 200) ,表示视频的数量。

第二行输入 NN 个整数 AiA_i (1Ai200)(1\leq A_i \leq 200) ,表示视频的时长。

输出格式

如果可以将这些视频分成时长相等的两组,则输出 Yes ,否则输出 No 。

样例

5
1 2 5 1 1
Yes
3
1 1 3
No

提示

在第一组测试数据中,第三段视频时长为5,其余段视频时长加起来为1+2+1+1=5,所以可以分成时长相等的两组视频,输出 YesYes