B. Prefixe și Suffixe Dat un array sortat de n zerouri. La fiecare pas, poți alege un număr arbitrar de elemente din primele sau ultimele ale acestui array și adaugi unu la toate elementele selectate. Este posibil să atingi starea specificată a array-ului după un anumit număr de astfel de operații? Format de intrare Prima linie conține un număr întreg 1 ≤ n ≤ 100000 — numărul de elemente din array. A doua linie conține n numere întregi nenegative a1, a2, ..., an separate prin spații, unde ai ≤ 10^18 — elementele finale dorite. Format de ieșire Tipărește "YES" dacă o astfel de stare este realizabilă, și "NO" dacă nu este. Exemplu Intrare [phone] Ieșire YES Notă Stările [phone] pot fi atinse după cum urmează: adăugând unu la primele trei elemente, rezultând în [phone] adăugând unu la ultimele patru elemente, rezultând în [phone] adăugând unu la ultimul element, rezultând în [phone]