import sys input = sys.stdin.readline from collections import * N = int(input()) A = list(map(int, input().split())) Ai = [(A[i], i) for i in range(N)] Ai.sort() s = set() ans = 0 for _, i in Ai: if i+1 not in s: ans += 1 s.add(i) print(ans)