蓝桥杯-分糖果

import java.util.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        for (int i=0;i<n;i++){
            a[i] = sc.nextInt();
        }

        int[] b = new int[n];
        int times=0;
        boolean t = true;
        int flag = 0;
        while (t){
            ++flag;

            for (int i=0;i<n;i++){
                b[i] = a[i]/2;
            }
            a[0] = a[0]/2 + b[n-1];
            for (int i=1;i<n;i++){
                a[i] = a[i]/2 + b[i-1];
            }

//          //
//          for (int i=0;i<n;i++){
//              System.out.print(b[i]+"[ ");
//          }System.out.println();
//          //
//          //
//          for (int i=0;i<n;i++){
//              System.out.print(a[i]+"[ ");
//          }System.out.println();
//          //
            for (int i=0;i<n;i++){
                //System.out.println("enter1");
                if (a[i]%2 != 0){
                    //System.out.println("enter");
                    a[i]++;
                    times++;
                }
            }
//          //
//          for (int i=0;i<n;i++){
//              System.out.print(a[i]+"[ ");
//          }System.out.println();
//          //

            int ff = a[0];
            int time=0;
            for (int i=0;i<n;i++){
                if (a[i] == ff){
                    time++;
                }
            }
            if (time == n){
                t=false;
            }
            //
        }
        System.out.println(times);
        //System.out.print(flag +" " + times);

    }
}