Sobes.tech
Intern

B. Önekler ve Sonekler N adet sıralanmış sıfırdan oluşan bir dizi verildiğinde, her adımda bu dizinin ilk veya son birkaç elemanını rastgele seçip, seçilen tüm elemanlara bir ekleyebilirsiniz. Belirtilen dizinin durumuna ulaşmak mümkün müdür? Giriş formatı İlk satırda 1 ≤ n ≤ 100000 olan bir tamsayı bulunur — dizinin eleman sayısı. İkinci satırda, boşlukla ayrılmış n adet sıfır olmayan tamsayı a1, a2, ..., an bulunur, burada ai ≤ 10^18 — istenen son elemanlar. Çıkış formatı Eğer böyle bir durum ulaşılabiliyorsa "YES" yazdırın, aksi takdirde "NO" yazdırın. Örnek Giriş [phone] Çıkış YES Not [phone] durumu aşağıdaki şekilde ulaşılabilir: İlk üç elemana bir ekleyerek [phone] elde edilir Son dört elemana bir ekleyerek [phone] elde edilir Son elemana bir ekleyerek [phone] elde edilir