n = int(input())
r = list(map(int,input().split()))
idx = [0] * n
flg = 1
for i in range(n-1):
    if r[i] > flg :
        for j in range(flg,r[i]):
            idx[j] = i
        flg = r[i]
k = idx[n-1]
ans = 1
while k:
    k = idx[k]
    ans += 1
print(ans)