#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[100005];
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i];
	for(int i=n-1;i>0;i--)
		if (a[i-1]-a[i]>1)
		{
			cout<<"No";
			return 0;
		}
		else if (a[i-1]-a[i]==1)
			a[i-1]--;
	cout<<"Yes";
	return 0;
}
