1438: 取数游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:114 Solved:62

Description

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

Input

两行,第一行一个整数n;第二行有2*n个自然数。

Output

一行:若A有必胜策略,则输出'yes',否则输出'no’

Sample Input Copy

4
7  9  3  6  4  2  5  3

Sample Output Copy

yes