Background

Special for beginners, ^_^

Description

一种游戏，给出自然数n（n<=100），然后给出2n个自然数( 小于3000)，例如n＝4，给出8个数： 7 9 3 6 4 2 5 3。游戏双方为A,B；假设B方有最高智力，现只允许从给出数列的两头取数；A 可以先取，取完时谁取得的数字总和大，为取胜；如果双方的和相等，仍属A胜。试问A能否找到必胜的取数算法？（1996 国际奥赛试题）

Format

Input

n

2*n个自然数

Output

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

Samples

4 
7 9 3 6 4 2 5 3 

YES

Limitation

1s, 1024KiB for each test case.