A. უპირატესობები და სუფიქსები მოცემულია სორტირებული მასივი n ნულით. ყოველი ნაბიჯით, შეგიძლიათ აირჩიოთ ამ მასივის პირველი ან ბოლო რამდენიმე ელემენტი და დაამატოთ ერთეული ყველა არჩეულ ელემენტს. შესაძლებელია თუ არა მიაღწიოთ მითითებულ მდგომარეობას ამ მასივში გარკვეული რაოდენობის ამგვარი ოპერაციების შემდეგ? შესავალი ფორმატი პირველი ხაზი შეიცავს მთელ რიცხვს 1 ≤ n ≤ 100000 — მასივის ელემენტების რაოდენობას. მეორე ხაზი შეიცავს n ნოლს არაგადატანილ მთელ რიცხვებს a1, a2, ..., an, რომლებიც გამოყოფილია სივრცით, სადაც ai ≤ 10^18 — სასურველი საბოლოო ელემენტები. გამოსავალი ფორმატი მოითხოვეთ "YES", თუ ასეთი მდგომარეობა მისაღწევია, და "NO" თუ არა. მაგალითი შესავალი [phone] გამოსავალი YES შენიშვნა [phone] მდგომარეობებს შეიძლება მიაღწიოთ შემდეგი გზით: პირველ სამ ელემენტს ერთის დამატებით, მივიღებთ [phone] ბოლოს ოთხ ელემენტს ერთის დამატებით, მივიღებთ [phone] ბოლოს ერთ ელემენტს ერთის დამატებით, მივიღებთ [phone]