IQ超过250

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

李华是一个十分聪明的同学,据说他的智商高达250多,

但是今天他竟然被一道题给卡住了,是什么题呢?

题目内容为: 给你n个数,然后让你判断能否用这n个数中的一些数,使他们的和组成所有的非负整数。

当然这n个数中的任意一个数都可以无限的使用。

简单吧!但是李华就是不会,如果你要是做出来了就狂虐他了。

Input

多组输入第一行输入一个n (n<=100000)

接下来一行输入n个数,每个数都是非负整数并且小于2^32;

Output

满足条件就输出YES;
否则就输出NO;

Sample Input

10
11 7 3 1 2 17 13 23 19 0

Sample Output

YES

Hint

Source

2016暑假集训结训赛 by Xu