//$ node B.js < B.txt
function Main(input) {
  input = input.split('\n') // 1行目がinput[0], 2行目がinput[1], …に入る
  for(var i=0;i<input.length;i++){
    var tmp = input[i].split(' ')
    input[i] = []
    for(var ii=0;ii<tmp.length;ii++){
      input[i].push(tmp[ii])
    }
  }
  input = input[1]
  var ans = 'Yes'
  for(var i=0;i<input.length-1;i++){
    if(input[i]<=input[i+1])continue
    if(input[i]-1==input[i+1]){
      if(input[i-1]<input[i]){
        input[i]--
        continue
      }
    }
    ans = 'No'
    break
  }
  console.log(ans)
}

Main(require('fs').readFileSync('/dev/stdin', 'utf8'));