分糖果

import java.util.Scanner;

public class Main{
    static int k=0;
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt();
        int[] arr=new int[N];

        for(int i=0;i<N;i++) {
            arr[i]=scanner.nextInt();
        }

        while(!judge(arr,N)) {
            //每个人都把自己糖果的一半分给左边的孩子：这里特别要注意的是：因为是把自己的糖果给左边的孩子，所以应该是数组的前面一个元素要获取到后面一个元素值的一半，而这里是从数组的最后一个元素倒着来，每一个元素改变后，它前面一个元素又要获取它原来糖果的一半，就需要把它改变前的糖果数量保存下来。
            int x=arr[0];
            for(int i=N-1;i>=0;i--) {
                int temp=arr[i];
                arr[i]=arr[i]-arr[i]/2+x/2;
                x=temp;
            }

            //老师给奇数颗糖的孩子补发一个糖果
            for(int i=0;i<N;i++) {
                if(arr[i]%2!=0) {
                    arr[i]=arr[i]+1;
                    k++;
                }
            }
        }
        System.out.println(k);
        scanner.close();
    }
    //for循环里的return编译器是不认的，所以如果函数要有返回值的话在for循环外必定要有一个return。
    public static boolean judge(int[] arr,int N) {
        for(int i=1;i<N;i++) {
            //有一个不相等就直接返回false，不用再往下判断了。如果相等的话再继续往下判断。
            if(arr[0]!=arr[i]) 
                return false;
        }
        return true;
    }
}