B. Predpone a Prípony Dá sa zoradený poľa n núl. Pri každom kroku môžete vybrať ľubovoľný počet prvých alebo posledných prvkov tohto poľa a pridať jednotku ku všetkým vybraným prvkom. Je možné dosiahnuť požadovaný stav po určitom počte takýchto operácií? Formát vstupu Prvý riadok obsahuje celé číslo 1 ≤ n ≤ 100000 — počet prvkov poľa. Druhý riadok obsahuje n nenegatívnych celých čísel a1, a2, ..., an oddelených medzerou, kde ai ≤ 10^18 — požadované konečné prvky. Formát výstupu Vytlačte "YES", ak je takýto stav dosiahnuteľný, a "NO" ak nie je. Príklad Vstup [phone] Výstup YES Poznámka Stavy [phone] je možné dosiahnuť nasledovne: pridaním jednotky k prvým trom prvkom, čím získame [phone] pridaním jednotky k posledným štyrom prvkom, čím získame [phone] pridaním jednotky k poslednému prvku, čím získame [phone]