n=gets.chop.to_i
array=gets.chomp.split(" ").map(&:to_i)
a='Yes'



if array[0]>array[n-1]
a='No'

for i in 0...n-1 do
  if array[i+1]-array[i]==1||array[i+1]-array[i]==-1
  a='No'
  end

end
if n==1
    a='Yes'
end
puts a