A. Priekšvārdi un Sufiksi Dot ir sakārtots masīvs no n nullēm. Katru soli, jūs varat izvēlēties jebkuru skaitu no šī masīva pirmajiem vai pēdējiem elementiem un pievienot vienu visiem izvēlētajiem elementiem. Vai ir iespējams sasniegt norādīto stāvokli masīvā pēc noteikta skaita šādu operāciju? Ievades formāts Pirmā rinda satur veselu skaitli 1 ≤ n ≤ 100000 — masīva elementu skaitu. Otrā rinda satur n nulle vai pozitīvus veselos skaitļus a1, a2, ..., an, atdalītus ar atstarpēm, kur ai ≤ 10^18 — vēlamie galīgie elementi. Izvades formāts Izdrukājiet "YES", ja tāds stāvoklis ir sasniedzams, un "NO" ja nav. Piemērs Ievade [phone] Izvade YES Piezīme [phone] stāvokļus var sasniegt šādi: pievienojot vienu pirmajiem trim elementiem, iegūstot [phone] pievienojot vienu pēdējiem četriem elementiem, iegūstot [phone] pievienojot vienu pēdējam elementam, iegūstot [phone]