#include <cstdio>
#include <algorithm>
using namespace std;
#define MAXN 505
#define INF 0x3f3f3f3f
long long dst[MAXN],dp[MAXN+5][MAXN];
int n;

long long mn_dp(int i, int j)// le dinamique
{
    if(i==j)
        return 0;
    if(dp[i][j])
        return dp[i][j];

    dp[i][j]=INF;
    for(int k=i; k<j; k++)
        dp[i][j]=min(dp[i][j], mn_dp(i,k) + mn_dp(k+1,j) +  dst[i-1]*dst[k]*dst[j]);

    return dp[i][j];
}

int main()
{
    freopen("podm.in","r",stdin);
    freopen("podm.out","w",stdout);

    scanf("%d",&n);
    for(int i=0; i<=n; i++)
        scanf("%d",&dst[i]);

    printf("%d",mn_dp(1,n));

}