#include using namespace std; long longestSequence(vector a) { unsigned int long long r=0; long dd; for(int i=0;i1){dd=dd+b;b=b/2;} } else{if(a.at(i)!=1) dd=a.at(i)+1;} r=r+dd; } return r; } int main() { int n; cin >> n; vector a(n); for(int a_i = 0; a_i < n; a_i++){ cin >> a[a_i]; } long result = longestSequence(a); cout << result << endl; return 0; }