#include<bits/stdc++.h>
using namespace std;
int dp[105][105];
int a[105];
int DP(int n)
{
    for(int len=3;len<=n;len++)
    {
        for(int l=1;l+len-1<=n;l++)
        {
            int r=l+len-1;
            dp[l][r]=(1<<31)-1;
            for(int k=l+1;k<=r;k++)
            {
                dp[l][r]=min(dp[l][r],dp[l][k]+dp[k][r]+a[l]*a[k]*a[r]);
            }

        }
    }
    return dp[1][n];
}
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    cout<<DP(n)<<endl;
	return 0;
}