#include <cstdio>

using namespace std;

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

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

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

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

            for(int k = i; k < j; k++){
                int 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("%d\n", mat[1][n]);
}

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

    citire();
    solve();

    return 0;
}