A. Алдыңкы жана акыркы бөлүмдөр N нөлдөн турган эрэмбеленген массив берилген. Ар бир кадамда, сиз бул массивдин биринчи же акыркы элементтеринен каалаган санын тандап, бардык тандаган элементтерге бир кошо аласыз. Мындай операциялардын белгилүү бир саны өткөндөн кийин, массивдин белгилүү абалына жетүү мүмкүнбү? Кирүү форматы Биринчи сапта 1 ≤ n ≤ 100000 болгон бүтүн сан бар — массивдеги элементтердин саны. Экинчи сапта, бош орун менен бөлүнгөн n сан — нөлдөн башка бүтүн сандар a1, a2, ..., an берилген, анда ai ≤ 10^18 — каалаган акыркы элементтер. Чыгуу форматы Эгер мындай абал жеткиликтүү болсо, "YES" деп чыгарыңыз, ал эми болбосо, "NO" деп чыгарыңыз. Мисал Кирүү [phone] Чыгуу YES Эскертпе [phone] абалдары төмөнкүдөй жеткиликтүү: биринчи үч элементке бир кошуу аркылуу, натыйжада [phone] акыркы төрт элементке бир кошуу аркылуу, натыйжада [phone] акыркы элементке бир кошуу аркылуу, натыйжада [phone]