n=int(input())
a=list(map(int,input().split()))
visit=[0]*100000
count=u=0
l=1
for i in range(len(a)):
    k=int(a[i]/2);
    if(k==0):
        count=count+1
        u=count
    elif(int(a[i]%k)!=0):
        count=count+a[i]+1
        u=count
    else:
        m=k
        while(m>0):
            if(int(a[i]%m)==0):
                if(int(m%2)==0 or m==1):
                    count=int(count+int(a[i]/m))
                    m=int(m/2)
                else:
                    m=k-l
                    l=l+1
                    count=0
            else:
                m=k-l
                l=l+1
                count=0
                #print("m is %d" %m)
        count=count+1
        u=u+count
print(u)