while~0:_=map(int,raw_input().split());i=len(_);n=i-1;exec"i-=1;_[~i]-=_[-i];"*n+'i+=n/i*_[:i]!=_[:n/i*i];'*n;print+i