B. Prefiksi i Sufiksi Dat je sortirani niz od n nula. U svakom koraku, možete odabrati proizvoljan broj prvih ili poslednjih elemenata ovog niza i dodati jedan svim odabranim elementima. Da li je moguće dostići zadano stanje niza nakon određenog broja takvih operacija? Format unosa Prvi red sadrži ceo broj 1 ≤ n ≤ 100000 — broj elemenata u nizu. Drugi red sadrži n nula ili pozitivnih celih brojeva a1, a2, ..., an odvojene razmakom, gde ai ≤ 10^18 — željeni završni elementi. Format izlaza Odštampajte "YES" ako je takvo stanje dostižno, i "NO" ako nije. Primer Ulaz [phone] Izlaz YES Napomena Stanja [phone] mogu se postići na sledeći način: dodavanjem jedan na prva tri elementa, dobijamo [phone] dodavanjem jedan na poslednja četiri elementa, dobijamo [phone] dodavanjem jedan na poslednji element, dobijamo [phone]