1098 : 博弈

有偶数个苹果排成一行，第i个苹果的质量为ai，所有苹果的质量总和为奇数。
每人每次只能从两端的苹果中拿走一个，而HY和JK都想吃到尽可能多的苹果。
HY先拿，他能达到自己的目的吗?

多组输入，每组输入第一行是一个偶数n，代表苹果的数量。
第二行n个正整数，以空格分割，代表每个苹果的质量。
Limits:
2<=n<=100
0<ai<=100

对于每组输入，如果HY拿到的苹果质量之和一定能比JK的大，则在一行中输出"YES"，否则输出"NO"

4
1 1 2 1

YES