B. Préfixes et Suffixes Étant donné un tableau trié de n zéros. À chaque étape, vous pouvez choisir un nombre arbitraire des premiers ou derniers éléments de ce tableau, et ajouter un à tous les éléments sélectionnés. Est-il possible d'atteindre l'état spécifié du tableau après un certain nombre de telles opérations? Format d'entrée La première ligne contient un entier 1 ≤ n ≤ 100000 — le nombre d'éléments dans le tableau. La deuxième ligne contient n nombres entiers non négatifs a1, a2, ..., an séparés par des espaces, où ai ≤ 10^18 — les éléments finaux souhaités. Format de sortie Imprimez "YES" si un tel état est réalisable, et "NO" sinon. Exemple Entrée [phone] Sortie YES Note Les états [phone] peuvent être atteints comme suit: ajouter un aux trois premiers éléments, ce qui donne [phone] ajouter un aux quatre derniers éléments, ce qui donne [phone] ajouter un à l'élément final, ce qui donne [phone]