n,*a=map(int,open(0).read().split()) if n<2:print(1);exit() i=l=y=0 while i