分糖果

import java.util.Scanner;

 

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

for(int i = 0; i < n; i++){
array[i] = scanner.nextInt();
}
f(array);
scanner.close();
}


private static void f(int[] array) {
// TODO Auto-generated method stub
int n = array.length;
int array1[] = new int[n];
for(int i = 0; i < n; i++){
array1[i] = array[i] / 2;
}
for(int i = 0; i < n; i++){
if(i == 0){
array[i] = array[i] - array1[i] + array[n - 1] / 2;
if(array[i] % 2 != 0){
array[i] = array[i] + 1;
count++;
}
}else{
array[i] = array[i] - array1[i] + array1[i - 1];
if(array[i] % 2 != 0){
array[i] = array[i] + 1;
count++;
}
}
}
int c = 0;
for(int i = 1; i < n; i++){
if(array[0] == array[i]){
c++;
}
}
if(c == n - 1){
System.out.println(count);
}else{
f(array);
}
}
}