import java.util.*;;
class Main{
public static void main(String[] args) {
Scanner in =new Scanner(System.in);
int n=in.nextInt();
int a[]=new int [n];
for(int i=0;i<n;i) {
a[i]=in.nextInt();
}
int ans=0;
while(true) {
boolean flag=true;
for(int i=0;i<a.length;i) {
if(a[i]!=a[0]) {
flag=false;
}
}
if(flag) {
break;
}
int b[]=new int [a.length];
for(int i=0;i<a.length;i) {
b[i]=a[i]/2;
}
for(int i=1;i<a.length;i) {
a[i]-=b[i];
a[i]+=b[i-1];
}
a[0]-=b[0];
a[0]+=b[a.length-1];
for(int i=0;i<a.length;i) {
if(a[i]%2!=0) {
a[i];
ans++;
}
}
}
System.out.println(ans);
}
}