#include <fstream>

using namespace std;
ifstream fin("podm.in");
ofstream fout("podm.out");
long long lin[505], col[505], i, j, n, x, k, dp[505][505];
int main()
{
    fin>>n;
    for(i=1; i<=n+1; i++)
    {
        fin>>x;
        lin[i]=x;
        col[i-1]=x;
    }
    for(i=n; i>=1; i--)
       for(j=n; j>=i; j--)
          dp[i][j]=1e17;
    for(i=1; i<=n; i++)
        dp[i][i]=0;
    for(i=1; i<n; i++)
        dp[i][i+1]=lin[i]*lin[i+1]*col[i+1];
    for(i=n; i>=1; i--)
        for(j=i; j<=n; j++)
          for(k=i; k<=j; k++)
            dp[i][j]=min(dp[i][j], dp[i][k]+dp[k+1][j]+lin[i]*lin[k+1]*col[j]);
    fout<<dp[1][n];
    return 0;
}