N = int(input())
A = list(map(int, input().split()))
used = [False] * N
l = [i for i in range(N)]
l.sort(key = lambda x: A[x])
ans = 0
for i in l:
    if i != N - 1 and used[i + 1]:
        continue
    used[i] = True
    ans += 1
print(ans)