#include <stdio.h>

int max=-1;
int A[100002];
int N;

void perm(int d,int c,int sum){
  if(d==N){
    if(c==A[d])
      if(max<sum)
        max=sum;
    return;
  }
  if(c-A[d]<=0) return;
  for(int i=c-A[d];i<=2*(c-A[d]);i++)
    perm(d+1,i,sum+i);
  return;
}

int main(){
  scanf("%d\n",&N);
  for(int i=0;i<=N;i++)
    scanf("%d ",&A[i]);
  perm(0,1,1);
  printf("%d\n",max);
  return 0;
}