蓝桥杯2014年第五届真题-分糖果

n=int(input())
lst=list(map(int,input().strip().split()))#lst表示每人糖数
candy=0
while lst.count(lst[0])!=len(lst):#判断每人糖数是否相等
    ct=[]
    for a in range(n):
        ct.append(lst[a]//2)#转移的糖
    for a in range(n):
        lst[a]-=ct[a]#给出
        lst[a]+=ct[a-1]#从前一位获得，0由-1获得
    for a in range(n):
        if lst[a]%2==1:#补发
            lst[a]+=1
            candy+=1
print(candy)