#include<fstream>
using namespace std;
int n, i, j, k, d1;
int v[505], d[505][505];
ifstream fin("podm.in");
ofstream fout("podm.out");
int main(){
    fin>> n;
    n++;
    for(i = 1; i <= n; i++){
        fin>> v[i];
    }
    for(d1 = 2; d1 < n; d1++){
        for(i = 1; i + d1 <= n; i++){
            j = i + d1;
            d[i][j] = 2000000000;
            for(k = i + 1; k < j; k++){
                if(d[i][j] > (d[i][k] + d[k][j] + v[i] * v[k] * v[j])){
                    d[i][j] = d[i][k] + d[k][j] + v[i] * v[k] * v[j];
                }
            }
        }
    }
    fout<< d[1][n];
    return 0;
}