#include<fstream>
#define INF 1000000000000LL
using namespace std;
long long a[505][505], d[505];

long long min(long long a, long long b)
       {
       return a<b ? a:b;
       }
int main(void){
    int i,j,n,k,w;
    ifstream fin("podm.in");
    ofstream fout("podm.out");
     fin>>n; for (i=0; i<=n; ++i) fin>>d[i];
      for (i=1; i<n; ++i) a[i][i+1]=d[i-1]*d[i]*d[i+1];
     for (w=2; w<n; ++w)
      for (i=1; i<=n-w; ++i){
          j=i+w; 
          a[i][j]=INF;
          for (k=i; k<j; ++k)
           a[i][j]=min(a[i][j],a[i][k]+a[k+1][j]+d[i-1]*d[k]*d[j]);
           }
     fout<<a[1][n];
  return(0);
}