3817: 取数游戏

内存限制:64 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

给出2n(n≤100)个自然数(小于等于30000)。将这2n个自然数排成一列,游戏双方A和B从中取数,只允许从两端取数。A先取,然后双方轮流取数。取完时,谁取得数字总和最大为取胜方;若双方和相等,属B胜。试问A方是否有必胜策略?

输入格式

共2行,第1行一个整数n;第2行有2*n个自然数。

输出格式

只有1行,若A有必胜策略,则输出“YES”,否则输出“NO”。

输入样例 复制

4
7 9 3 6 4 2 5 3

输出样例 复制

YES