#include <fstream>
#define DEF 510
#define INF 1 << 30

using namespace std;

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

int v[DEF], D[DEF][DEF], n;

int main () {
    fin >> n;
    n ++;
    for (int i = 1; i <= n; ++ i) {
        fin >> v[i];
    }

    for (int L = 3; L <= n; ++ L) {
        for (int i = 1; i + L - 1 <= n; ++ i) {
            int j = i + L - 1;
            D[i][j] = INF;
            for (int k = i + 1; k <= j - 1; ++ k) {
                D[i][j] = min (D[i][j], D[i][k] + D[k][j] + v[i] * v[k] * v[j]);
            }
        }
    }

    fout << D[1][n];

    return 0;
}