B. Προθέματα και Επιθέματα Δίνεται ένας ταξινομημένος πίνακας με n μηδενικά. Σε κάθε βήμα, μπορείτε να επιλέξετε έναν τυχαίο αριθμό από τα πρώτα ή τα τελευταία στοιχεία αυτού του πίνακα και να προσθέσετε ένα σε όλα τα επιλεγμένα στοιχεία. Είναι δυνατόν να φτάσετε στην καθορισμένη κατάσταση του πίνακα μετά από κάποιο αριθμό τέτοιων ενεργειών; Μορφή εισόδου Η πρώτη γραμμή περιέχει έναν ακέραιο 1 ≤ n ≤ 100000 — τον αριθμό των στοιχείων στον πίνακα. Η δεύτερη γραμμή περιέχει n μη αρνητικούς ακέραιους a1, a2, ..., an χωρισμένους με κενά, όπου ai ≤ 10^18 — τα επιθυμητά τελικά στοιχεία. Μορφή εξόδου Εκτυπώστε "YES" αν μια τέτοια κατάσταση είναι εφικτή, και "NO" αν δεν είναι. Παράδειγμα Είσοδος [phone] Έξοδος YES Σημείωση Οι καταστάσεις [phone] μπορούν να επιτευχθούν ως εξής: προσθέτοντας ένα στα πρώτα τρία στοιχεία, με αποτέλεσμα [phone] προσθέτοντας ένα στα τελευταία τέσσερα στοιχεία, με αποτέλεσμα [phone] προσθέτοντας ένα στο τελευταίο στοιχείο, με αποτέλεσμα [phone]