B. Voorvoegsels en Achtervoegsels Gegeven een gesorteerde array van n nullen. In elke stap kun je een willekeurig aantal van de eerste of laatste elementen van deze array kiezen, en één optellen bij alle geselecteerde elementen. Is het mogelijk om de gespecificeerde toestand van de array te bereiken na een bepaald aantal van dergelijke operaties? Invoerformaat De eerste regel bevat een geheel getal 1 ≤ n ≤ 100000 — het aantal elementen in de array. De tweede regel bevat n niet-negatieve gehele getallen a1, a2, ..., an gescheiden door spaties, waarbij ai ≤ 10^18 — de gewenste eindwaarden. Uitvoerformaat Print "YES" als zo'n toestand haalbaar is, en "NO" als dat niet zo is. Voorbeeld Invoer [phone] Uitvoer YES Opmerking De staten [phone] kunnen als volgt worden bereikt: 1. Voeg één toe aan de eerste drie elementen, resulterend in [phone] 2. Voeg één toe aan de laatste vier elementen, resulterend in [phone] 3. Voeg één toe aan het laatste element, resulterend in [phone]