#A0021. 孩子们快跑!!雷德王来了

孩子们快跑!!雷德王来了

震惊!!雷德王还有三个小时降临地球!!!

雷德王还有三个小时降临地球,世界各大媒体平台将这条消息传得沸沸扬扬。他的到来,是救赎还是毁灭,众说纷纭,而我此刻只想先吃个汉堡。

Description

.可是光吃汉堡太干了,吃一个汉堡分别要喝固定的水,分别为a1,a2,a3......而桌上有固定杯数的水 问:我能不能挑几个汉堡吃,让桌上的水正好喝完?

Format

Input

第一行一个整数 nn,1≤n≤201\le n\le20 第二行 nn 个整数,代表数组 aia_i,−108≤ai≤108-10^8\le a_i\le10^8(每个汉堡分别要喝多少水) 第三行一个k,−108≤k≤108-10^8\le k\le10^8。(一共有多少水)

Output

输出 Yes 或者 No

Samples

4
1 2 4 7
13
Yes

2+7+4=13

Limitation

2s, 1024KiB for each test case.