#include <bits/stdc++.h>
#define INF 1000000000000000001
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
int n,d[505];
unsigned long long best[505][505];
int main()
{
    fin>>n;
    for(int i=0;i<=n;i++)
        fin>>d[i];
    for(int i=1;i<=n;i++)
        best[i][i]=0;
    for(int i=1;i<n;i++)
        best[i][i+1]=d[i-1]*d[i]*d[i+1];
    for(int i=2;i<=n-1;i++)
    for(int j=1;j<=n-i;j++)
    {
        best[j][j+i]=INF;
        for(int k=j;k<=j+i-1;k++)
            best[j][j+i]=min(best[j][j+i],best[j][k]+best[k+1][j+i]+d[j-1]*d[k]*d[j+i]);
    }
    fout<<best[1][n];
    return 0;
}