# include <fstream>
# define INF 1000000000000000000LL
using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long d[505][505],v[505],n,i,j,l;
int main () {
    fin>>n;
    n++;
    for(i=1;i<=n;i++)
        fin>>v[i];
    for(l=3;l<=n;l++)
        for(i=1;i<=n-l+1;i++){
            d[i][i+l-1]=INF;
            for(j=i+1;j<i+l-1;j++)
                d[i][i+l-1]=min(d[i][i+l-1],d[i][j]+d[j][i+l-1]+v[i]*v[j]*v[i+l-1]);
        }
    fout<<d[1][n]<<"\n";
    return 0;
}