B. Prefiksy i Sufiksy Dany jest posortowany ciąg n zer. W każdym kroku można wybrać dowolną liczbę pierwszych lub ostatnich elementów tego ciągu i dodać jeden do wszystkich wybranych elementów. Czy można osiągnąć podany stan tego ciągu po pewnej liczbie takich operacji? Format wejścia Pierwsza linia zawiera liczbę całkowitą 1 ≤ n ≤ 100000 — liczbę elementów w ciągu. Druga linia zawiera n nieujemnych liczb całkowitych a1, a2, ..., an oddzielonych spacjami, gdzie ai ≤ 10^18 — pożądane końcowe elementy. Format wyjścia Wypisz "YES", jeśli taki stan jest osiągalny, i "NO" w przeciwnym razie. Przykład Wejście [phone] Wyjście YES Uwaga Stany [phone] można osiągnąć w następujący sposób: dodać jeden do pierwszych trzech elementów, otrzymując [phone] dodać jeden do ostatnich czterech elementów, otrzymując [phone] dodać jeden do ostatniego elementu, otrzymując [phone]