N = int(input())
R = list(map(int, input().split()))
ans = 0
now = 0
while R[now] != N:
    nxt = 0
    for i in range(now, R[now]):
        if R[nxt] < R[i]:
            nxt = i
    now = nxt
    ans += 1
print(ans + 1)