#include <fstream>

using namespace std;

ifstream cin ("podm.in");
ofstream cout ("podm.out");

const int N=505;
long long v[N], d[N][N];

int main ()
{
    long long n, r=0;
    cin >> n;
    for (int i=1; i<=n; i++)
    {
        cin >> v[i];
    }
    for (int i=1; i<n; i++)
    {
        d[i][i+1]=v[i-1]*v[i]*v[i+1];
    }
    for (int i=n-1; i>=1; i--)
    {
        for (int j=i+2; j<=n; j++)
        {
            r=(1LL<<30);
            for (int k=1; k<=j-1; k++)
            {
                r=min(r, d[i][k]+d[k+1][j]+v[i-1]*v[k]*v[j]);
            }
            d[i][j]=r;
        }
    }
    cout << d[1][n] << "\n";
    return 0;
}