#include<iostream>
using namespace std;
const int N=100010;
int num[N];
int n;
int main(){
cin>>n;
for(int i=0;i<n;i++)
cin>>num[i];
int res = 0;
//设最后的结果为0,反过来算初始值
for(int i=n-1;i>=0;i--)
{
// res = (num[i]+res)/2; //直接被int截断了
if((num[i]+res)%2 == 0)
{
res = (num[i]+res)/2;
}
else
res = (num[i]+res)/2+1;
}
cout<<res<<endl;
}