#include <iostream>
#include <stdio.h>
#define mi 0x3F3F3F3F
using namespace std;

int n;
int d[505];
int m[505][505];

int minim(int i, int j)
{
    int mini = 5000005;

    for(int k=i; k<j; ++k)
    {
        int val = m[i][k] + m[k+1][j] + d[i-1]*d[k]*d[j];
        if(mini > val)
            mini = val;
    }

    return mini;
}

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

    scanf("%d\n", &n);

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

    for(int d=1; d<n; ++d)
        for(int i=1; i<=n-d; ++i)
        {
            int j = d+i;
            m[i][j] = minim(i,j);
        }

    printf("%d", m[1][n]);

    return 0;
}