#include <fstream>
#define INF 0xffffffffffffffff
#define DIM 502

using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");
long long D[DIM][DIM],N,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;j+i<=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"<<INF;
    fin.close();fout.close();
    return 0;
}