#include <cstdio>
#define mod 1LL<<62

using namespace std;

int n;
long long int m[501][501], a[500];

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

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

    for(int i=1;i<n;i++)
            m[i][i+1]=1LL*a[i-1]*a[i]*a[i+1];

    for(int d=1;d<n;d++)
       for(int i=1;i<=n-d;i++)
        {
            m[i][i+d]=mod;
            for(int k=i;k<i+d;k++)
                {
                    long long int calc=m[i][k]+m[k+1][i+d]+1LL*a[i-1]*a[k]*a[i+d];
                    if(calc<m[i][i+d])
                        m[i][i+d]=calc;
                }

        }
//    for(int i=1;i<=n;i++)
//    {
//        for(int j=1;j<=n;j++)
//            printf("%lld ", m[i][j]);
//        printf("\n");
//    }
    printf("%lld", m[1][n]);
    return 0;
}