#include <bits/stdc++.h>

using namespace std;

ifstream in("podm.in");
ofstream out("podm.out");

unsigned long long n, v[501], ans[501][501];

int main()
{
    in >> n;
    for(int i = 0; i <= n; i++) {
        in >> v[i];
    }
    for(int i = 1; i <= n; i++) {
        for(int j = i + 1; j <= n; j++) {
            ans[i][j] = ULLONG_MAX;
        }
    }
    for(int i = 0; i <= n - 1; i++) {
        for(int j = 1; i + j <= n; j++) {
            for(int k = j; k <= i + j; k++) {
                ans[j][i + j] = min(ans[j][i + j], ans[j][k] + ans[k + 1][i + j] + v[j - 1] * v[i + j] * v[k]);
            }
        }
    }
    out << ans[1][n];
    return 0;
}