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