N = int(input())
A = list(map(int, input().split()))
gyaku = {}
for i, a in enumerate(A):
    gyaku[a] = i

pos = gyaku[N]
# はじめて→に移動することになったとこでやめる
for i in range(N - 1, 0, -1):
    nex = gyaku[i]
    # pos ---> nex
    if pos < nex:
        exit(print(i))
    else:
        pos = nex

print(0)