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