1. 注意最后取天花板
#include<bits/stdc++.h>
using namespace std;



int main(){
    int N,x;
    cin>>N;
    vector<int> v;
    for(int i =0; i< N;i++){
        cin>>x;
        v.push_back(x);
    }

    float E0 = 0; //要用float计算
    for(int i =0; i< N;i++){
        E0 += (float)v[i]/(float)pow(2,(i+1));
    }

    cout<<ceil(E0)<<endl; //最后取天花板是为了和答案保持一致,也意思就是,跳到最后一个不是严格的0

    return 0;
}