B. Předpony a Přípony Dán je seřazený pole n nul. V každém kroku můžete zvolit libovolný počet prvních nebo posledních prvků tohoto pole a přičíst k nim jedničku. Je možné dosáhnout požadovaného stavu pole po nějakém počtu takových operací? Formát vstupu První řádek obsahuje celé číslo 1 ≤ n ≤ 100000 — počet prvků pole. Druhý řádek obsahuje n nenegativních celých čísel a1, a2, ..., an oddělených mezerou, kde ai ≤ 10^18 — požadované konečné prvky. Formát výstupu Vytiskněte "YES", pokud je takový stav dosažitelný, a "NO", pokud není. Příklad Vstup [phone] Výstup YES Poznámka Stavy [phone] lze dosáhnout následujícím způsobem: přičtením jedničky k prvním třem prvkům, čímž získáme [phone] přičtením jedničky k posledním čtyřem prvkům, čímž získáme [phone] přičtením jedničky k poslednímu prvku, čímž získáme [phone]