B. Präfixe und Suffixe Gegeben ist ein sortiertes Array aus n Nullen. Bei jedem Schritt kannst du eine beliebige Anzahl der ersten oder letzten Elemente dieses Arrays auswählen und alle ausgewählten Elemente um eins erhöhen. Ist es möglich, den angegebenen Zustand des Arrays nach einer beliebigen Anzahl solcher Operationen zu erreichen? Eingabeformat Die erste Zeile enthält eine ganze Zahl 1 ≤ n ≤ 100000 — die Anzahl der Elemente im Array. Die zweite Zeile enthält n nicht-negative ganze Zahlen a1, a2, ..., an, getrennt durch Leerzeichen, wobei ai ≤ 10^18 — die gewünschten Endelemente. Ausgabeformat Gib "YES" aus, wenn ein solcher Zustand erreichbar ist, und "NO" wenn nicht. Beispiel Eingabe [phone] Ausgabe YES Hinweis Die Zustände [phone] können wie folgt erreicht werden: Einen zu den ersten drei Elementen hinzufügen, um [phone] zu erhalten Einen zu den letzten vier Elementen hinzufügen, um [phone] zu erhalten Einen zum letzten Element hinzufügen, um [phone] zu erhalten