#include <iostream>

using namespace std;

const int MAX=501;
long long n,v[MAX],dp[MAX][MAX];
const int INF=999999999999999;

int main()
{
    cin>>n;
    for(int i=0;i<=n;i++)
    {
        cin>>v[i];
    }
    for(int col=2;col<=n;++col)
    {
        int i=1,j=col;
        dp[i][j]=INF;
        while(j<=n)
        {
            for(int k=i+1;k<=j;k++)
            {
                long long val=v[i-1]*v[k-1]*v[j]+dp[i][k-1]+dp[k][j];
                if (val<dp[i][j])
                    dp[i][j]=val;
            }
            ++i;++j;
        }
    }

    return 0;
}