import java.util.*;


public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n=sc.nextInt();
		int h[]=new int[n];
		boolean ans=true;


		for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		}

		int a=h[0];

		if(n==2 && h[0]>h[1]){
			if(h[0]-1!=h[1]){
				ans=false;
			}
		}

		ma:for(int i=1;i<n;i++){
			if(h[i]==a-1){
				a=h[i];
				for(int s=i+1;s<n;s++){
					if(h[s]==a-1){
						ans=false;
						break ma;
					}else if(h[s]>a){
						break;
					}else if(h[s]<a-1){
						ans=false;
						break ma;
					}
				}
			}
			if(h[i]<a-1){
				ans=false;
				break;
			}
			a=h[i];
		}

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

	}
} import java.util.*; util.* java public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n=sc.nextInt();
		int h[]=new int[n];
		boolean ans=true;


		for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		}

		int a=h[0];

		if(n==2 && h[0]>h[1]){
			if(h[0]-1!=h[1]){
				ans=false;
			}
		}

		ma:for(int i=1;i<n;i++){
			if(h[i]==a-1){
				a=h[i];
				for(int s=i+1;s<n;s++){
					if(h[s]==a-1){
						ans=false;
						break ma;
					}else if(h[s]>a){
						break;
					}else if(h[s]<a-1){
						ans=false;
						break ma;
					}
				}
			}
			if(h[i]<a-1){
				ans=false;
				break;
			}
			a=h[i];
		}

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

	}
} Main public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n=sc.nextInt();
		int h[]=new int[n];
		boolean ans=true;


		for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		}

		int a=h[0];

		if(n==2 && h[0]>h[1]){
			if(h[0]-1!=h[1]){
				ans=false;
			}
		}

		ma:for(int i=1;i<n;i++){
			if(h[i]==a-1){
				a=h[i];
				for(int s=i+1;s<n;s++){
					if(h[s]==a-1){
						ans=false;
						break ma;
					}else if(h[s]>a){
						break;
					}else if(h[s]<a-1){
						ans=false;
						break ma;
					}
				}
			}
			if(h[i]<a-1){
				ans=false;
				break;
			}
			a=h[i];
		}

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

	} main {
		Scanner sc = new Scanner(System.in);

		int n=sc.nextInt();
		int h[]=new int[n];
		boolean ans=true;


		for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		}

		int a=h[0];

		if(n==2 && h[0]>h[1]){
			if(h[0]-1!=h[1]){
				ans=false;
			}
		}

		ma:for(int i=1;i<n;i++){
			if(h[i]==a-1){
				a=h[i];
				for(int s=i+1;s<n;s++){
					if(h[s]==a-1){
						ans=false;
						break ma;
					}else if(h[s]>a){
						break;
					}else if(h[s]<a-1){
						ans=false;
						break ma;
					}
				}
			}
			if(h[i]<a-1){
				ans=false;
				break;
			}
			a=h[i];
		}

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

	} Scanner sc = new Scanner(System.in); sc new Scanner(System.in) int n=sc.nextInt(); n sc.nextInt() sc.nextInt sc int h[]=new int[n]; h new int[n] n boolean ans=true; ans true for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		} int i=0; int i=0; i 0 i<n i n i++ i++ i {
			h[i]=sc.nextInt();
		} {
			h[i]=sc.nextInt();
		} h[i]=sc.nextInt() h[i] h i sc.nextInt() sc.nextInt sc int a=h[0]; a h[0] h 0 if(n==2 && h[0]>h[1]){
			if(h[0]-1!=h[1]){
				ans=false;
			}
		} n==2 && h[0]>h[1] n==2 n 2 h[0]>h[1] h[0] h 0 h[1] h 1 {
			if(h[0]-1!=h[1]){
				ans=false;
			}
		} if(h[0]-1!=h[1]){
				ans=false;
			} h[0]-1!=h[1] h[0]-1 h[0] h 0 1 h[1] h 1 {
				ans=false;
			} ans=false ans false if(ans==true){
			System.out.println("Yes");
		}else{
			System.out.println("No");
		} ans==true ans true {
			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 sc = new Scanner(System.in);

		int n=sc.nextInt();
		int h[]=new int[n];
		boolean ans=true;


		for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		}

		int a=h[0];

		if(n==2 && h[0]>h[1]){
			if(h[0]-1!=h[1]){
				ans=false;
			}
		}

		ma:for(int i=1;i<n;i++){
			if(h[i]==a-1){
				a=h[i];
				for(int s=i+1;s<n;s++){
					if(h[s]==a-1){
						ans=false;
						break ma;
					}else if(h[s]>a){
						break;
					}else if(h[s]<a-1){
						ans=false;
						break ma;
					}
				}
			}
			if(h[i]<a-1){
				ans=false;
				break;
			}
			a=h[i];
		}

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

	}
} public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n=sc.nextInt();
		int h[]=new int[n];
		boolean ans=true;


		for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		}

		int a=h[0];

		if(n==2 && h[0]>h[1]){
			if(h[0]-1!=h[1]){
				ans=false;
			}
		}

		ma:for(int i=1;i<n;i++){
			if(h[i]==a-1){
				a=h[i];
				for(int s=i+1;s<n;s++){
					if(h[s]==a-1){
						ans=false;
						break ma;
					}else if(h[s]>a){
						break;
					}else if(h[s]<a-1){
						ans=false;
						break ma;
					}
				}
			}
			if(h[i]<a-1){
				ans=false;
				break;
			}
			a=h[i];
		}

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

	}
} Main
import java.util.*;


public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n=sc.nextInt();
		int h[]=new int[n];
		boolean ans=true;


		for(int i=0;i<n;i++){
			h[i]=sc.nextInt();
		}

		int a=h[0];

		if(n==2 && h[0]>h[1]){
			if(h[0]-1!=h[1]){
				ans=false;
			}
		}

		ma:for(int i=1;i<n;i++){
			if(h[i]==a-1){
				a=h[i];
				for(int s=i+1;s<n;s++){
					if(h[s]==a-1){
						ans=false;
						break ma;
					}else if(h[s]>a){
						break;
					}else if(h[s]<a-1){
						ans=false;
						break ma;
					}
				}
			}
			if(h[i]<a-1){
				ans=false;
				break;
			}
			a=h[i];
		}

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

	}
}
