ahara Haruki为Touma Kazusa和Ogiso Setsuna买了n个苹果。现在他想把所有的苹果分给朋友们。每个苹果重100克或200克。当然,北原Haruki不想冒犯任何朋友。给予toumakazusa的苹果总重量必须等于给予ogisosetsuna的苹果总重量。但不幸的是,北原春树现在没有刀,所以他不能把苹果切成一些部分。请告诉他:有可能把所有的苹果公平地分给他的朋友们吗?输入第一行包含一个整数n(1≤n≤100)——苹果的数量。第二行包含n个整数w1, w2,…, wn (wi = 100或wi = 200),其中wi为第i个苹果的重量。输出如果有可能把所有的苹果分给他的朋友,就在一行中打印“YES”(不带引号)。否则打印“NO”(不带引号)。在第一个测试样本非Haruki可以给第一个和最后一个苹果Ogiso Setsuna和中产苹果Touma Kazusa。
#include"stdio.h"
int main()
{
int n,w[105];
while(~scanf("%d",&n))
{
int sum=0,sum1=0;
for(int i=0;i<n;i++)
{
scanf("%d",&w[i]);
if(w[i]100)
{
sum++;
}
if(w[i]200)
{
sum1++;
}
}
if(sumn||sum1n)
{
if(n%20||sum1n&&n%20)
{