A. Prefiksai ir Suffixai Duotas surūšiuotas masyvas iš n nulinių elementų. Kiekviename žingsnyje galite pasirinkti bet kokį pirmųjų arba paskutinių šio masyvo elementų skaičių ir pridėti vieną prie visų pasirinkto elemento. Ar įmanoma pasiekti nurodytą masyvo būseną po tam tikro skaičiaus tokių operacijų? Įvesties formatas Pirmoje eilutėje yra sveikas skaičius 1 ≤ n ≤ 100000 — masyvo elementų skaičius. Antroje eilutėje yra n nulių arba teigiamų sveikųjų skaičių a1, a2, ..., an, atskirtų tarpais, kur ai ≤ 10^18 — norimi galutiniai elementai. Išvesties formatas Spausdinkite "YES", jei tokia būsena yra pasiekiama, ir "NO" jei ne. Pavyzdys Įvestis [phone] Išvestis YES Pastaba [phone] būsenos galima pasiekti taip: pridedant vieną prie pirmųjų trijų elementų, gaunama [phone] pridedant vieną prie paskutinių keturių elementų, gaunama [phone] pridedant vieną prie paskutinio elemento, gaunama [phone]