#リストに入力して整数に
n=gets.to_i
lst=gets.chomp.split(" ").map(&:to_i)
flag=1
dd=0
i=1
while(n>i)
  d=lst[i-1]-lst[i]
  if(d>1)
    flag=0
    break
  end
  if(dd==1 and d==1)
    flag=0
    break
  end
  dd=d
  i=i+1
end
if (flag==1)
  print("Yes")
else
  print("No")
end
        
