B. Előtagok és utótagok Adott egy rendezett tömb, amely n nulla értékű elemet tartalmaz. Minden lépésben kiválaszthatunk tetszőleges számú az első vagy utolsó elemből, és hozzáadhatunk egyet minden kiválasztott elemhez. Lehetséges-e elérni a megadott állapotot a tömbben egy bizonyos számú ilyen művelet után? Bemeneti formátum Az első sor egy egész számot tartalmaz, 1 ≤ n ≤ 100000 — a tömb elemeinek száma. A második sor n nemnegatív egész számot tartalmaz, a1, a2, ..., an, szóközzel elválasztva, ahol ai ≤ 10^18 — a kívánt végső értékek. Kimeneti formátum Írja ki, hogy "YES", ha ilyen állapot elérhető, és "NO", ha nem. Példa Bemenet [phone] Kimenet YES Megjegyzés Az [phone] állapotokat a következő módon lehet elérni: az első három elemhez hozzáadva egyet, így kapva [phone] az utolsó négy elemhez hozzáadva egyet, így kapva [phone] az utolsó elemhez hozzáadva egyet, így kapva [phone]