#include <iostream>
#include <cstdio>
#define INF 0x3f3f3f

using namespace std;

int n, a[505];
long long dp[505][505];

void citire()
{
    scanf("%lld", &n);
    for(int i=0; i<=n; ++i)
        scanf("%lld", &a[i]);
    for(int i=1; i<=n; ++i)
        for(int j=1; j<=n; ++j)
            if(i<j)
                dp[i][j]=INF;
}

void afisare()
{
    for(int i=1; i<=n; ++i)
        {
            for(int j=1; j<=n; ++j)
                printf("%d ", dp[i][j]);
            printf("\n");
        }

}

void createMatrice(int col)
{
    for(int i=1; i<=n-1; ++i)
        {
            int j=i+col;
            for(int k=i; k<=j-1; ++k)
                dp[i][j]=min(dp[i][k]+dp[k+1][j]+a[i-1]*a[k]*a[j], dp[i][j]);
        }
    //afisare();
    //printf("\n");
}



void rezolvare()
{
    for(int i=2; i<=n; ++i)
        createMatrice(i-1);
    //afisare();
    printf("%lld", dp[1][n]);
}

int main()
{
    freopen("podm.in", "r", stdin);
    freopen("podm.out", "w", stdout);
    citire();
    rezolvare();
    return 0;
}