m,*a = map(int,open(0).read().split()) M = 1<