# include<bits/stdc++.h>
# define oo 5000001
# define NMax 503
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;}