import sys readline=sys.stdin.readline from math import gcd as GCD N=int(readline()) A=list(map(int,readline().split())) r=0 se=set() ans=0 for l in range(N): while r