import java.util.*;

public class Main {
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        ArrayList<Integer> H = new ArrayList<Integer>(N);

        boolean ans = true;
        for (int i=0;i<N;i++){
            H.add(i,scanner.nextInt());
        }

        for (int i=N-1;i>0;i--){
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        }

        if (ans) {
            System.out.println("Yes");
        }else{
            System.out.println("No");
        }
    }
} import java.util.*; util.* java public class Main {
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        ArrayList<Integer> H = new ArrayList<Integer>(N);

        boolean ans = true;
        for (int i=0;i<N;i++){
            H.add(i,scanner.nextInt());
        }

        for (int i=N-1;i>0;i--){
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        }

        if (ans) {
            System.out.println("Yes");
        }else{
            System.out.println("No");
        }
    }
} Main public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        ArrayList<Integer> H = new ArrayList<Integer>(N);

        boolean ans = true;
        for (int i=0;i<N;i++){
            H.add(i,scanner.nextInt());
        }

        for (int i=N-1;i>0;i--){
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        }

        if (ans) {
            System.out.println("Yes");
        }else{
            System.out.println("No");
        }
    } main {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        ArrayList<Integer> H = new ArrayList<Integer>(N);

        boolean ans = true;
        for (int i=0;i<N;i++){
            H.add(i,scanner.nextInt());
        }

        for (int i=N-1;i>0;i--){
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        }

        if (ans) {
            System.out.println("Yes");
        }else{
            System.out.println("No");
        }
    } Scanner scanner = new Scanner(System.in); scanner new Scanner(System.in) int N = scanner.nextInt(); N scanner.nextInt() scanner.nextInt scanner ArrayList<Integer> H = new ArrayList<Integer>(N); H new ArrayList<Integer>(N) boolean ans = true; ans true for (int i=0;i<N;i++){
            H.add(i,scanner.nextInt());
        } int i=0; int i=0; i 0 i<N i N i++ i++ i {
            H.add(i,scanner.nextInt());
        } {
            H.add(i,scanner.nextInt());
        } H.add(i,scanner.nextInt()) H.add H i scanner.nextInt() scanner.nextInt scanner for (int i=N-1;i>0;i--){
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        } int i=N-1; int i=N-1; i N-1 N 1 i>0 i 0 i-- i-- i {
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        } {
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        } if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            } H.get(i)<H.get(i-1) H.get(i) H.get H i H.get(i-1) H.get H i-1 i 1 {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            } if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                } H.get(i-1)-H.get(i)>=2 H.get(i-1)-H.get(i) H.get(i-1) H.get H i-1 i 1 H.get(i) H.get H i 2 {
                    ans = false;
                    break;
                } ans = false ans false break; H.set(i-1, H.get(i - 1)-1) H.set H i-1 i 1 H.get(i - 1)-1 H.get(i - 1) H.get H i - 1 i 1 1 if (ans) {
            System.out.println("Yes");
        }else{
            System.out.println("No");
        } ans {
            System.out.println("Yes");
        } System.out.println("Yes") System.out.println System.out System System.out "Yes" {
            System.out.println("No");
        } System.out.println("No") System.out.println System.out System System.out "No" String args[] args public class Main {
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        ArrayList<Integer> H = new ArrayList<Integer>(N);

        boolean ans = true;
        for (int i=0;i<N;i++){
            H.add(i,scanner.nextInt());
        }

        for (int i=N-1;i>0;i--){
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        }

        if (ans) {
            System.out.println("Yes");
        }else{
            System.out.println("No");
        }
    }
} public class Main {
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        ArrayList<Integer> H = new ArrayList<Integer>(N);

        boolean ans = true;
        for (int i=0;i<N;i++){
            H.add(i,scanner.nextInt());
        }

        for (int i=N-1;i>0;i--){
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        }

        if (ans) {
            System.out.println("Yes");
        }else{
            System.out.println("No");
        }
    }
} Main
import java.util.*;

public class Main {
    public static void main(String args[]){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        ArrayList<Integer> H = new ArrayList<Integer>(N);

        boolean ans = true;
        for (int i=0;i<N;i++){
            H.add(i,scanner.nextInt());
        }

        for (int i=N-1;i>0;i--){
            if (H.get(i)<H.get(i-1)) {
                if (H.get(i-1)-H.get(i)>=2) {
                    ans = false;
                    break;
                }
                H.set(i-1, H.get(i - 1)-1);
            }
        }

        if (ans) {
            System.out.println("Yes");
        }else{
            System.out.println("No");
        }
    }
}