n,*a=map(int,open(0).read().split()) for i in range(70): x=1<