时间限制:1 Sec 内存限制:128 MiB
提交
有偶数个苹果排成一行，第i个苹果的质量为ai，所有苹果的质量总和为奇数。每人每次只能从两端的苹果中拿走一个，而HY和JK都想吃到尽可能多的苹果。HY先拿，他能达到自己的目的吗?
有偶数个苹果排成一行，第i个苹果的质量为ai，所有苹果的质量总和为奇数。
每人每次只能从两端的苹果中拿走一个，而HY和JK都想吃到尽可能多的苹果。
HY先拿，他能达到自己的目的吗?
多组输入，每组输入第一行是一个偶数n，代表苹果的数量。第二行n个正整数，以空格分割，代表每个苹果的质量。Limits:2<=n<=1000<ai<=100
多组输入，每组输入第一行是一个偶数n，代表苹果的数量。
第二行n个正整数，以空格分割，代表每个苹果的质量。
Limits:
2<=n<=100
0<ai<=100
对于每组输入，如果HY拿到的苹果质量之和一定能比JK的大，则在一行中输出"YES"，否则输出"NO"
4 1 1 2 1
YES