B. Əvvəllər və Sona Hissələr
N sıfırdan ibarət sıralanmış massiv verilib. Hər bir addımda, bu massivdən istənilən sayda ilk və ya son elementləri seçib, bütün seçilmiş elementlərə bir əlavə edə bilərsiniz. Belə əməliyyatların müəyyən sayından sonra, massivdə göstərilən vəziyyətə çatmaq mümkündürmü?
Daxil etmə formatı
İlk sətirdə 1 ≤ n ≤ 100000 olan tam ədəd verilir — massivdəki elementlərin sayı.
İkinci sətirdə, boşluqla ayrılmış n ədəd sıfır olmayan tam ədəd a1, a2, ..., an verilir, burada ai ≤ 10^18 — istənilən son elementlər.
Çıxış formatı
Əgər belə bir vəziyyət əldə edilə bilirsə, "YES" çap edin, əks halda "NO".
Misal
Daxil etmə
[phone]
Çıxış
YES
Qeyd
[phone] vəziyyətinə aşağıdakı kimi çatmaq olar:
birinci üç elementə bir əlavə etmək, nəticədə [phone]
son dörd elementə bir əlavə etmək, nəticədə [phone]
son elementə bir əlavə etmək, nəticədə [phone]