#include <iostream>
#include <fstream>
#include <climits>
#define I j+1
#define J i+j
#define MAX 505

using namespace std;

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

long long o[MAX][MAX];
int c[MAX];

int main() {

    int n;
    in >> n;

    for(int i = 1; i <= n+1; i++)
        in >> c[i];

    long long mi;
    for(int i = 2; i <= n; i++) {
        for(int j = 0; j+i <= n; j++) {
            mi = LLONG_MAX;
            for(int k = I; k < J; k++)
                mi = min(mi, o[I][k]+o[k+1][J] + c[I]*c[k+1]*c[J+1]);
            o[I][J] = mi;
        }
    }

    out << o[1][n];

    return 0;
}