#include <cstdio>
#include <climits>

using namespace std;

int n;
long long sir[505];
long long mat[505][505];

void citire(){
    scanf("%lld", &n);

    for(int i = 0; i <= n; i++){
        scanf("%lld", &sir[i]);
    }
}

void solve(){
    for(int jj = 2; jj <= n; jj++){
        int j = jj;
        for(int i = 1; i <= n - jj + 1; i++, j++){
            long long valMin = LONG_LONG_MAX;

            for(int k = i; k < j; k++){
                long long a = mat[i][k] + mat[k + 1][j] + sir[i - 1] * sir[k] * sir[j];
                if(valMin > a){
                    valMin = a;
                }
            }

            mat[i][j] = valMin;
        }
    }

    printf("%lld\n", mat[1][n]);
}

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

    citire();
    solve();

    return 0;
}