include[HTML_REMOVED]

using namespace std;
int n;
const int N=100010;
int a[N];
int main()
{
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
double res=0;//向上取整开个doule数据，最后用个ceil就行了
for(int i=n;i>=1;i–)
{
res=(res+a[i])/2;
}
cout<<ceil(res);
return 0;
}