21364_虎胆龙威4

在电影《虎胆龙威4》中，一个定时炸弹将要爆炸了，侦探John McClane和他的伙伴Zues必须在5分钟之内，通过容量为5加仑和3加仑的罐子精确地取出4加仑的水。这不是一个简单的任务，不过他们最终还是及时的完成了。

(1) 把5加仑的罐子充满水，3加仑的罐子空着。

(2) 从5加仑的罐子里面倒出水充满3加仑的罐子。

(3) 5加仑的罐子里剩下了2加仑的水。把3加仑的罐子清空。

(4) 把5加仑的罐子里剩下的2加仑水倒进3加仑的罐子里。

(5) 充满5加仑的罐子，然后从5加仑的罐子倒出水充满3加仑的罐子。

(6) 5加仑的罐子里剩下4加仑的水。

在《虎胆龙威4》中，恐怖分子开始了另一项的袭击。这次，John面对的是一个类似的但更为复杂的问题。给定n个罐子，容量分别是A₁ , A₂ , … , A_n ，需要精确地取得W加仑的水。由于恐怖分子没时间去准备这些罐子，所以他们只是询问是否可能。

有多个测试用例。每个测试用例的格式是：

n

A₁  A₂ … A_n

W

所有的数据都是正整数。n是罐子的个数， n ≤ 100

A₁ , A₂ , … , A_n是这些罐子的容量，A_i < 10⁹

W是所要量出的水。

最后一个测试用例n=0不用处理。

为每个测试用例输出一行结果：如果有可解，输出 YES，否者输出 NO

2
3 5
4
2
3 6
4
0

YES
NO