#include <bits/stdc++.h>

using namespace std;

int n;
int arr[100005];

int main()
{
	cin >> n;
	for(int i=0;i<n;i++)
		cin >> arr[i];
	for(int i=n-2;i>=0;i--)
	{
		if(arr[i]>arr[i+1]) arr[i]--;
	}
	bool ok=1;
	for(int i=1;i<n;i++)
		ok&=(arr[i]>=arr[i-1]);
	cout << (ok?"Yes":"No") << endl;
}