B. Prefiksi va Suffixes
Berilgan n nol bilan tartiblangan massiv. Har bir bosqichda, siz bu massivning birinchi yoki oxirgi elementlaridan istalgan miqdorini tanlab, barcha tanlangan elementlarga bir qo'shishingiz mumkin. Bunday operatsiyalar sonidan so'ng, massivning belgilangan holatiga erishish mumkinmi?
Kiritish formati
Birinchi satrda butun son 1 ≤ n ≤ 100000 — massiv elementlarining soni.
Ikkinchi satrda n ta nol bo'lmagan butun sonlar a1, a2, ..., an bo'lib, ular bo'sh joy bilan ajratilgan, bunda ai ≤ 10^18 — kerakli yakuniy elementlar.
Chiqish formati
Agar bunday holat erishilsa, "YES" ni chiqarish, aks holda "NO" ni chiqarish.
Misol
Kiritish
[phone]
Chiqish
YES
Izoh
[phone] holatiga quyidagicha erishish mumkin:
birinchi uchta elementga bir qo'shish, natijada [phone]
oxirgi to'rt elementga bir qo'shish, natijada [phone]
oxirgi elementga bir qo'shish, natijada [phone]