#include <fstream>

using namespace std;

#define INF 10001

ifstream f("podm.in");
ofstream g("podm.out");

long long n,i,j,k,d[510],a[510][510],lg,num;

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

int main()
{
    citire();
    for(lg=0;lg<n;lg++)
        for(i=1;i+lg<=n;i++)
        {
            j=i+lg;
            if(i==j)
                a[i][j]=0;
            else
            {
                a[i][j]=INF;
                for(k=i;k<j;k++) {
                    num=a[i][k]+a[k+1][j]+(d[i-1]*d[k]*d[j]);
                    if(a[i][j]>num)
                        a[i][j]=num;
                }
            }
        }
    g<<a[1][n];
}