N = int(eval(input()))

Hs = [int(x) for x in input().split()]



# 右端から見て, 単調減少/同じにできればいい.

# 右端から見て, 右側より大きければ1つ減らす.

# その上で比較していく. もし単調減少/同じにできなければ'No'を返す.



prev = 'init'

is_yes = True

for i in range(N):

    current = Hs[N-1-i]

    if prev == 'init':

        prev = current

        continue

    elif prev >= current:

        prev = current

    elif prev == current - 1:

        prev = current - 1

    else:

        is_yes = False



if is_yes:

    print('Yes')

else:

    print('No')

N = int(eval(input()))

Hs = [int(x) for x in input().split()]





# 右端から見て, 単調減少/同じにできればいい.

# 右端から見て, 右側より大きければ1つ減らす.

# その上で比較していく. もし単調減少/同じにできなければ'No'を返す.



def is_yes(Hs):

    max = 0

    for H in Hs:

        # print("H: " + H)

        if H > max:

            max = H

        # print("max: " + max)

        if max - H >= 2:

            return False

    return True



if is_yes(Hs):

    print('Yes')

else:

    print('No')

N = int(eval(input()))
Hs = [int(x) for x in input().split()]
# 右端から見て, 単調減少/同じにできればいい.
# 右端から見て, 右側より大きければ1つ減らす.
# その上で比較していく. もし単調減少/同じにできなければ'No'を返す.
prev = "init"
is_yes = True
for i in range(N):
    current = Hs[N - 1 - i]
    if prev == "init":
        prev = current
        continue
    elif prev >= current:
        prev = current
    elif prev == current - 1:
        prev = current - 1
    else:
        is_yes = False
if is_yes:
    print("Yes")
else:
    print("No")

N = int(eval(input()))
Hs = [int(x) for x in input().split()]
# 右端から見て, 単調減少/同じにできればいい.
# 右端から見て, 右側より大きければ1つ減らす.
# その上で比較していく. もし単調減少/同じにできなければ'No'を返す.
def is_yes(Hs):
    max = 0
    for H in Hs:
        # print("H: " + H)
        if H > max:
            max = H
        # print("max: " + max)
        if max - H >= 2:
            return False
    return True


if is_yes(Hs):
    print("Yes")
else:
    print("No")

-prev = "init" -is_yes = True -for i in range(N): -    current = Hs[N - 1 - i] -    if prev == "init": -        prev = current -        continue -    elif prev >= current: -        prev = current -    elif prev == current - 1: -        prev = current - 1 -    else: -        is_yes = False -if is_yes: +def is_yes(Hs): +    max = 0 +    for H in Hs: +        # print("H: " + H) +        if H > max: +            max = H +        # print("max: " + max) +        if max - H >= 2: +            return False +    return True + + +if is_yes(Hs):