#include <fstream>
#define INF 2000000005
#define DIM 505

using namespace std;

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

int N,D[DIM][DIM],v[DIM];
int main(){
    fin>>N;
    N++;
    for(int i=1;i<=N;i++)
        fin>>v[i];
    for(int i=2;i<N;i++)
        for(int j=1;i+j<=N;j++){
            int d=i+j;
            D[j][d]=INF;
            for(int k=j+1;k<=d-1;k++)
                D[j][d]=min(D[j][d],v[j]*v[k]*v[d]+D[j][k]+D[k][d]);
        }
    fout<<D[1][N]<<"\n";
    fin.close();fout.close();
    return 0;
}