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

struct matrice {int a; int b;};

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

matrice m[502];

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