#include<bits/stdc++.h>
using namespace std;
inline void rd(int &x){
  int k, m=0;
  x=0;
  for(;;){
    k = getchar_unlocked();
    if(k=='-'){
      m=1;
      break;
    }
    if('0'<=k&&k<='9'){
      x=k-'0';
      break;
    }
  }
  for(;;){
    k = getchar_unlocked();
    if(k<'0'||k>'9'){
      break;
    }
    x=x*10+k-'0';
  }
  if(m){
    x=-x;
  }
}
inline void wt_L(char a){
  putchar_unlocked(a);
}
inline void wt_L(int x){
  char f[10];
  int m=0, s=0;
  if(x<0){
    m=1;
    x=-x;
  }
  while(x){
    f[s++]=x%10;
    x/=10;
  }
  if(!s){
    f[s++]=0;
  }
  if(m){
    putchar_unlocked('-');
  }
  while(s--){
    putchar_unlocked(f[s]+'0');
  }
}
inline void wt_L(long long x){
  char f[20];
  int m=0, s=0;
  if(x<0){
    m=1;
    x=-x;
  }
  while(x){
    f[s++]=x%10;
    x/=10;
  }
  if(!s){
    f[s++]=0;
  }
  if(m){
    putchar_unlocked('-');
  }
  while(s--){
    putchar_unlocked(f[s]+'0');
  }
}
template<class S, class T> inline S chmin(S &a, T b){
  if(a>b){
    a=b;
  }
  return a;
}
int N;
int A[18];
int n;
long long b[18];
long long solve(void){
  int i, j, k, m;
  long long res, tmp;
  res = 4611686016279904256LL;
  for(m=0;m<1<<(N-2);m++){
    n = N;
    for(i=0;i<n;i++){
      b[i] = A[i];
    }
    k = 0;
    while(n > 2){
      if(m & 1<<k){
        b[0] += b[1];
        b[2] += b[1];
        n--;
        for(i=1;i<n;i++){
          b[i] = b[i+1];
        }
      }
      else{
        b[n-3] += b[n-2];
        b[n-2] += b[n-1];
        n--;
      }
    }
    tmp = b[0] + b[1];
    chmin(res, tmp);
  }
  return res;
}
long long doit2(int a, int b, long long m1, long long m2){
  int i, j, k;
  long long res, tmp;
  if(b-a==1){
    return 0;
  }
  res = 4611686016279904256LL;
  for(i=a+1;i<b;i++){
    tmp = doit2(a,i,m1,m1+m2) + doit2(i,b,m1+m2,m2);
    tmp += A[i] * (m1 + m2);
    chmin(res, tmp);
  }
  return res;
}
long long solve2(void){
  int i, j;
  long long res;
  n = N;
  res = doit2(0, N-1, 1, 1);
  res += A[0] + A[N-1];
  return res;
}
long long bres;
void doit(int n, long long b[]){
  int i, j, sn;
  long long send[18];
  if(n==2){
    chmin(bres, b[0] + b[1]);
    return;
  }
  for(i=1;i<n-1;i++){
    sn = 0;
    for(j=0;j<n;j++){
      if(j!=i){
        send[sn++] = b[j];
      }
    }
    send[i-1] += b[i];
    send[i] += b[i];
    doit(sn, send);
  }
}
long long brute(void){
  int i, j;
  n = N;
  for(i=0;i<n;i++){
    b[i] = A[i];
  }
  bres = 4611686016279904256LL;
  doit(n, b);
  return bres;
}
int main(){
  long long res, tmp;
  while(0){
    int i, j, k;
    N = rand()%7 + 2;
    for(i=0;i<N;i++){
      A[i] = rand()%1000000000;
    }
    wt_L(N);
    wt_L('\n');
    {
      int Lj4PdHRW;
      if(N==0){
        putchar_unlocked('\n');
      }
      else{
        for(Lj4PdHRW=0;Lj4PdHRW<N-1;Lj4PdHRW++){
          wt_L(A[Lj4PdHRW]);
          wt_L(' ');
        }
        wt_L(A[Lj4PdHRW]);
        wt_L('\n');
      }
    }
    res = solve2();
    tmp = brute();
    wt_L(res);
    wt_L(' ');
    wt_L(tmp);
    wt_L('\n');
    assert(res==tmp);
  }
  rd(N);
  {
    int KL2GvlyY;
    for(KL2GvlyY=0;KL2GvlyY<N;KL2GvlyY++){
      rd(A[KL2GvlyY]);
    }
  }
  res = solve2();
  wt_L(res);
  wt_L('\n');
  return 0;
}
// cLay varsion 20190714-1

// --- original code ---
// int N, A[18];
// 
// 
// int n; ll b[18];
// 
// ll solve(void){
//   int i, j, k, m;
//   ll res, tmp;
// 
//   res = ll_inf;
// 
//   rep(m,1<<(N-2)){
//     n = N;
//     rep(i,n) b[i] = A[i];
// 
//     k = 0;
//     while(n > 2){
//       if(m & 1<<k){
//         b[0] += b[1];
//         b[2] += b[1];
//         n--;
//         rep(i,1,n) b[i] = b[i+1];
//       } else {
//         b[n-3] += b[n-2];
//         b[n-2] += b[n-1];
//         n--;
//       }
//     }
// 
//     tmp = b[0] + b[1];
//     res <?= tmp;
//   }
// 
//   return res;
// }
// 
// 
// 
// ll doit2(int a, int b, ll m1, ll m2){
//   int i, j, k;
//   ll res, tmp;
// 
// 
//   if(b-a==1){
//     return 0;
//   }
// 
//   res = ll_inf;
//   
//   rep(i,a+1,b){
//     tmp = doit2(a,i,m1,m1+m2) + doit2(i,b,m1+m2,m2);
//     tmp += A[i] * (m1 + m2);
//     res <?= tmp;
//   }
// 
//   return res;
// }
// 
// 
// ll solve2(void){
//   int i, j;
//   ll res;
//   
//   n = N;
//   res = doit2(0, N-1, 1, 1);
//   res += A[0] + A[N-1];
//   
//   return res;
// 
// }
// 
// 
// 
// ll bres;
// void doit(int n, ll b[]){
//   int i, j, sn;
//   ll send[18];
// 
//   if(n==2){
//     bres <?= b[0] + b[1];
//     return;
//   }
// 
//   rep(i,1,n-1){
//     sn = 0;
//     rep(j,n) if(j!=i) send[sn++] = b[j];
//     send[i-1] += b[i];
//     send[i] += b[i];
//     doit(sn, send);
//   }
// }
// 
// ll brute(void){
//   int i, j;
//   
//   n = N;
//   rep(i,n) b[i] = A[i];
// 
//   bres = ll_inf;
//   doit(n, b);
// 
//   return bres;
// }
// 
// {
//   ll res, tmp;
// 
//   while(0){
//     int i, j, k;
//     N = rand()%7 + 2;
//     rep(i,N) A[i] = rand()%1d9;
// 
//     wt(N);
//     wt(A(N));
// 
//     res = solve2();
//     tmp = brute();
// 
//     wt(res,tmp);
//     
//     assert(res==tmp);
//   }
// 
//   rd(N,A(N));
//   res = solve2();
//   wt(res);
// }


Measured memory_bytes: 384