#include <fstream>
#define INF 2000000000
#define DIM 505
using namespace std;
long long n,i,j,k,l,d[DIM][DIM],x[DIM];
ifstream fin ("podm.in");
ofstream fout ("podm.out");

int main (){

    fin>>n;
    n++;
    for (i=1;i<=n;i++)
        fin>>x[i];
    for (l=3;l<=n;l++)
    for (i=1;i+l-1<=n;i++){
        j = i+l-1;
        d[i][j] = INF;
        for (k=i+1;k<j;k++)
            d[i][j] = min (d[i][j],d[i][k]+d[k][j] + x[i]*x[j]*x[k]);
    }
    fout<<d[1][n];



    return 0;
}