#include <iostream>
#include <fstream>
#define MAXN 505
#define LONG
using namespace std;

ifstream f1("podm.in");
ofstream f2("podm.out");
long long n,d1;
long long d[MAXN];
long long matrix[MAXN][MAXN];
int main()
{
    f1>>n;
    for(int i=1;i<=n+1;i++)
        f1>>d[i];
    int i;
    for(int d1=1;d1<n;d1++)
    {
        for(int j=d1+1;j<=n;j++)
        {
            i=j-d1;
            long long mini=(1LL<<62);
            long long temp;
            for(int k=i;k<=j-1;k++)
            {
                temp=matrix[i][k]+matrix[k+1][j]+(d[i]*d[k+1]*d[j+1]);
                if(temp<mini) mini=temp;
            }
            matrix[i][j]=mini;
        }
    }
    f2<<matrix[1][n];
    return 0;
}