Qism toʻplam yigʻindisi

Shart

Birinchi qatorda n soni, ikkinchi qatorda n ta musbat butun son, uchinchi qatorda S soni berilgan. Agar berilgan sonlardan yigʻindisi roppa-rosa S boʻlgan qism toʻplam tanlash mumkin boʻlsa YES, aks holda NO chiqaring. Boʻsh toʻplamning yigʻindisi 0 deb hisoblanadi.

Misollar

5
1 2 3 4 5
11

YES

3
2 4 6
5

NO

Cheklovlar

• 1 ≤ n ≤ 100
• 1 ≤ a_i ≤ 1000
• 0 ≤ S ≤ 10^5