#include<bits/stdc++.h>
using namespace std;
bool eq(int a[],int len){//判断每个人的糖果数量是否相同
for(int i=1;i<len;i++){
if(a[i]!=a[i-1]){
return false;
}
}
return true;
}
int main(){
int n;
cin>>n;
int ans=0;
int a[n+1],temp[n+1];
for(int i=0;i<n;i++){
cin>>a[i];
}
while(!eq(a,n)){
for(int i=0;i<n;i++){//将每个人的一半糖果放入temp
temp[i]=a[i]/2;
a[i]-=a[i]/2;
}
for(int i=1;i<n;i++){
a[i-1]+=temp[i];//正常
}
a[n-1]+=temp[0]; //边界
for(int i=0;i<n;i++){//老师补发
if(a[i]%2==1){
a[i]+=1;
ans++;
}
}
}
cout<<ans;
return 0;
}