N=int(input()) P=list(map(int,input().split())) P_INV=[-1]*(N+1) for i in range(N): P_INV[P[i]]=i LEFT=[i-1 for i in range(N)] RIGHT=[i+1 for i in range(N)] def use(i): if 0<=LEFT[i]