/* 错误原因 :这个DP方程说明,每次取数只能取一个区间的数,而题目没有这个要求
for(int i=n-2;i>=2;--i)
for(int j=i+1;j<=n-1;++j)
f[i][j]=min(min(f[i][j],f[i+1][j]+a[i]*a[i-1]*a[j+1]),f[i][j-1]+a[i-1]*a[j]*a[j+1]);*/
/*正确解答:f[i][j]表示合并i--j这个区间不包括i和j的最小数
f[i][j]=min(f[i][j],f[i][k]+f[k][j]+num[i]*num[j]*num[k]);因为取数可以跳着取,那么就要再加一重循环,循环这个区间内所有的取数可能*/
/*这个题目是区间型DP,而不是序列性DP*/
#include<cstdio>
#include<iostream>
using namespace std;
#define N 101
#include<cstring>
int f[N][N],n;
int num[N];
void input()
{
scanf("%d",&n);
for(int i=1;i<=n;++i)
scanf("%d",&num[i]);
memset(f,99,sizeof(f));
for(int i=1;i<=n;++i)
f[i][i+1]=0;/*注意这个初始化,合并两个数的区间,不行的*/
}
void dp()
{
for(int i=n-2;i>=1;--i)
for(int j=i+1;j<=n;++j)
for(int k=i+1;k<=j-1;++k)
f[i][j]=min(f[i][j],f[i][k]+f[k][j]+num[i]*num[j]*num[k]);
}
int main()
{
input();
dp();
cout<<f[1][n]<<endl;
return 0;
}