Description

众所周知，含有$n$个未知数的$n$个方程有唯一的解。当方程的个数小于未知数的个数时，我们称之为不定方程，不定方程会有无穷多组解。但是不一定有整数解。婷婷最近对不定方程很感兴趣，她决定研究一类最简单的不定方程，形如$a_1x_1+a_2x_2+···+a_nx_n=C$，希望你能告诉她，这个方程是否有整数解。

Format

Input

第一行一个数$n(2 \leq n \leq 20)$，表示有$n$个系数。 第二行$n$个数，表示不定方程的系数，系数不会超过$1e9$。 第三行一个数$C(1\leq C \leq 1e9)$。

Output

如果有解输出YES,否则输出NO。

Samples

2
3 5
10

YES