N = int(input()) A = list(map(int, input().split())) gyaku = {} for i, a in enumerate(A): gyaku[a - 1] = i check = [True] * N ans = 0 for i in range(N): pos = gyaku[i] if check[pos]: ans += 1 if 0 <= pos - 1: check[pos - 1] = False print(ans)