n=gets.chop.to_i
array=gets.chomp.split(" ").map(&:to_i)
a='Yes'
x=0
num=1
if array[0]>=array[n-1]
a='No'
end
for i in 0...n-1 do
  if array[i+1]-array[i]<-1
  a='No'
  end
  if array[i+1]-array[i]==-1
  if array[i+1]<x
  a='No'
  end
x=array[i+1]
if i==0
if array[0]-1<array[n-1]
a='Yes'
end
end


end
end

if n==2&&array[i]==array[i+1]
a='Yes'
end
if n==1
    a='Yes'
end

puts a
