A. Prefiksid ja Sufiksid Antud on sorteeritud massiiv, mis koosneb n nullist. Iga sammu jooksul saate valida suvalise arvu selle massiivi esimeste või viimaste elementide hulgast ning lisada ühe kõigile valitud elementidele. Kas on võimalik saavutada määratud massiivi seisund pärast teatud arvu selliseid operatsioone? Sissepääsu formaat Esimene rida sisaldab täisarvu 1 ≤ n ≤ 100000 — massiivi elementide arvu. Teine rida sisaldab n mitte-negatiivset täisarvu a1, a2, ..., an, mis on eraldatud tühikutega, kus ai ≤ 10^18 — soovitud lõplikud elemendid. Väljundi formaat Prindi "YES", kui selline seisund on saavutatav, ja "NO" kui mitte. Näide Sissepääs [phone] Väljund YES Märkus Sellised [phone] seisundid on saavutatavad järgmiselt: lisades ühe esimese kolme elemendi juurde, saame [phone] lisades ühe viimase nelja elemendi juurde, saame [phone] lisades ühe viimasele elemendile, saame [phone]