#include <iostream>
#include <fstream>
using namespace std;

struct matrice {long long a; long long b;};

int n;
long long mi, dp[502][502];

matrice m[502];

int main()
{
    ifstream fin ("podm.in");
    ofstream fout ("podm.out");
    fin >> n;
    for(int i = 0; i <= n; i++)
    {
        fin >> m[i + 1].a;
        m[i].b = m[i + 1].a;
    }
    for(int lg = 2; lg <= n; lg++)
    {
        for(int i = 1; i <= n - lg + 1; i++)
        {
            mi = -1;
            for(int k = 1; k <= lg - 1; k++)
            {
                if(mi == -1 || dp[k][i] + dp[lg - k][i + k] + (m[i].a * m[i + k - 1].b * m[i + lg - 1].b) < mi)
                {
                    mi = dp[k][i] + dp[lg - k][i + k] + (m[i].a * m[i + k - 1].b * m[i + lg - 1].b);
                }
            }
            dp[lg][i] = mi;
        }
    }
    fout << dp[n][1];
    return 0;
}