#!/usr/bin python3 # -*- coding: utf-8 -*- # Binary Indexed Tree # 1-indexed # sum(r) :閉区間 [0,r) の合計を取得する # [8] a0 ・ a1 ・ a2 ・ a3 ・ a4 ・ a5 ・ a6 ・ a7 # [4] a0 ・ a1 ・ a2 ・ a3 # [2] a0 ・ a1 [6] a4 ・ a5 # [1] a0 [3] a2 [5] a4 [7] a6 # [1000] # [0100] # [0010] [0110] # [0001] [0011] [0111] [1111] class BinaryIndexedTree: # 初期化処理 def __init__(self, size): self.size = size self.dat = [0]*(size+1) def add(self, i, x): i += 1 while i <= self.size: self.dat[i] += x i += i & -i # 更新すべき位置 def sum(self, r): r += 1 ret = 0 while r>0: ret += self.dat[r] r -= r & -r # 加算すべき位置 return ret def init(self, a): for i, x in enumerate(a): self.add(i, x) def initrng(self, a): self.add(0, a[0]) for i in range(1,n): self.add(i, a[i]-a[i-1]) n = int(input()) a = list(map(int, input().split())) ### 区間に対する更新 bit = BinaryIndexedTree(n+1) bit.initrng(a) for j in range(n, 0, -1): for i in range(j): x = bit.sum(i) if x>i+1: print('No') exit() if x==i+1: bit.add(0,1) bit.add(i,-i-2) bit.add(i+1,i+1) # ret = [bit.sum(i) for i in range(n)] print('Yes')