#include <bits/stdc++.h>
#define INF   100000000000000000LL
using namespace std;
ifstream f("podm.in");
ofstream g("podm.out");

int n;

long long b[505][505],d[505];


int main()
{
    f>>n;
    for(int i=0;i<=n;++i)
        f>>d[i];

    for(int i=1;i<=n;++i)
        b[i][i]=0;
    for(int i=1;i<n;++i)
        b[i][i+1]=d[i-1]*d[i]*d[i+1];

    for(int i=2;i<n;++i)
        for(int j=1;j<=n-i;++j)
    {
        int w=i+j;
        b[j][w]=INF;
        for(int k=j;k<w;++k)
            b[j][w]=min(b[j][w],b[j][k]+b[k+1][w]+d[j-1]*d[k]*d[w]);
    }
    g<<b[1][n];
    return 0;

}