n=int(input()) a=list(map(int,input().split())) s=set() g=l=r=0 while r