#include <cstdio>
int n , a[100005];
int main()
{
	scanf("%d" , &n);
	for(int i = n ; i ; i --)
		scanf("%d" , a + i);
	for(int i = 2 ; i <= n ; i ++)
	{
		if(a[i] - a[i - 1] > 1) 
			return puts("No") & 0;
		if(a[i] > a[i - 1])
			a[i] --;
	}
	return puts("Yes") & 0;
}