#include <fstream>
using namespace std;
ifstream fin ("podm.in");
ofstream fout ("podm.out");
int main()
{
    int n;
    long long lg[505];
    fin >> n;
    for (int i=0;i<=n;i++)
    {
        fin >> lg[i];
    }
    long long dp[505][505],minn;
    int j;
    for (int i=1;i<=n;i++)
    {
        dp[i][i]=0;
    }
    for (int d=1;d<=n-1;d++)
    {
        for (int i=1;i<=n-d;i++)
        {
            j=i+d;
            minn=1e18;
            for (int k=i;k<=j-1;k++)
            {
                long long x=dp[i][k]+dp[k+1][j]+lg[i-1]*lg[k]*lg[j];
                if (x<minn)
                    minn=x;
            }
            dp[i][j]=minn;
        }
    }
    fout << dp[1][n];
}