#P1708. 世界末日

世界末日

世界末日马上就要来临了,当然,每个人都想买到船票,但是由于船票有限,因此需要回答对一个问题才能买票。问题是这样的:给你一个数n (1 <= n <= 10000),之后给n个正整数 (<= 10000),问在这n个数中是否存在一些数的和是n的倍数。

Input

多组测试数据(最多100组)。首先输入一个数n,然后输入n个数。

Output

如果能找到一些数的和是n的倍数,输出"YES",否则输出"NO"。

Sample Input

5
5 3 6 7 9

Sample Output

YES

HINT

Source