function Main(input) {
  input = input.replace(/\n/g, ' ');
  input = input.split(" ");
  input.shift();
  var ans = 0;
  var num = [];
  num[0]=1;
  var p = 2;
  var mem = 0;
  if(input[0]==0){
    for(var i=1;i<input.length;i++){
      if(input[i]>p){
        ans=-1;
        break;
      }
      num[i]=p;
      num[i]-=mem;
      mem += Number(input[i]);
      mem*=2;
      p*=2;
    }
    if(ans!=-1){
      ans=1;
      mem=Number(input[input.length-1]);
      for(var i=input.length-1;i>0;i--){
        if(mem/2>num[i-1]){
          ans+=mem;
          mem=num[i-1];
        }else{
          ans+=mem;
        }
      }
    }
  }else{
    ans=-1;
  }
  console.log(ans);
}
Main(require("fs").readFileSync("/dev/stdin", "utf8"));