#include<fstream>

#define INF 1000000000000

using namespace std;

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

long long v[505], d[505][505];
int n , k;

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

    for(int ii = 2 ; ii <= n ; ++ii){
        for(int i = 1 ; i + ii <= n; i++){
            int j = i + ii;
            d[i][j] = INF;
            for(int k = i + 1 ; k < j ; k++){
                d[i][j] = min(d[i][j], d[i][k] + d[k][j] + v[i] * v[j] * v[k]);
            }
        }
    }

    g << d[1][n] <<"\n";
    return 0;
}