import sys readline=sys.stdin.readline N=int(readline()) A=[1<