#include<fstream>
using namespace std;
long long D[503][503], L[503], C[503], k, i, j, n, pas;
ifstream in("podm.in");
ofstream out("podm.out");
int minim(long long x, long long y){
    return x<y?x:y;
}
int main(){
    in>>n;
    in>>L[1];
    for(i=2; i<=n+1; i++){
        in>>C[i-1];
        L[i]=C[i-1];
    }
    for(i=1; i<=n; i++)
        D[i][i]=0;
    for(pas=2; pas<=n; pas++){
        for(i=1; i+pas-1<=n; i++){
            j=i+pas-1;
            D[i][j]=1LL<<60;
            for(k=i; k<j; k++){
                D[i][j]=minim(D[i][j], D[i][k]+D[k+1][j]+1LL*L[i]*C[k]*C[j]);
            }
        }
    }
    out<<D[1][n];
return 0;

}