#include <fstream>
#define dmax 510
#define inf 100000000

using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");

int n;
long long int cmin[dmax][dmax];
long long int d[dmax];

void citire();
void pd();
long long int minim(long long int a, long long int b);

int main()
{
    citire();
    pd();
    fout<<cmin[1][n]<<'\n';
    return 0;
}

void citire()
{
    fin>>n;
    for(int i=0;i<=n;i++)
        fin>>d[i];
}

void pd()
{
    int j;
    for(int i=1;i<n;i++)
        cmin[i][i+1]=d[i-1]*d[i]*d[i+1];
    for(j=1;j<=n-1;j++)
        for(int i=1;i<=n-j;i++)
        {
            cmin[i][j+i]=inf;
            for(int t=i;t<j+i;t++)
                cmin[i][j+i]=minim(cmin[i][j+i],cmin[i][t]+cmin[t+1][j+i]+d[i-1]*d[t]*d[j+i]);
        }
}

long long int minim(long long int a , long long int b)
{
    if(a<b)
    return a;
    return b;
}