def ans(p,k):
    if k==1:
        return 1 # 便宜上
    elif k==2:
        if p[-1]==2:
            return 1
        else:
            return 0
    else:
        if p[-1]==k:
            return 1+ans(p[:-2],k-2)
        else:
            return ans(p[:-1],k-1)

N=int(input())
p=list(map(int,input().split()))

print(ans(p,N))