# include<bits/stdc++.h>
# define NMax 503
const long long  oo=100000000001;
using namespace std;
ifstream in("podm.in");
ofstream out("podm.out");

int dim[NMax] , n;
long long c[NMax][NMax];

void citire(){
int i;
in>>n;
for(i=1 ; i <= n+1 ; i++)
    in>>dim[ i ];
}

void rez(){
int i,s,j,k;
long long minn,v;
for(s=1 ; s<n ; s++)
    for(i=1 ; i <= n-s ; i++)
{    j=i+s;
    minn=oo;
    for(k=i;k<j;k++)
    {   v=c[i][k]+c[k+1][j]+dim[i]*dim[k+1]*dim[j+1];
        if(minn>v)minn=v;    }

    c[i][j]=minn;
}
}

int main(){
citire();
rez();
out<<c[1][n];
return 0;}