n = int(input())
a = list(map(int, input().split()))
b = sorted(a)
pos = {v: i + 1 for i, v in enumerate(a)}
breaks = 0

for i in range(1, n):
    if pos[b[i]] < pos[b[i-1]]:
        breaks += 1

print(breaks)