#include <iostream>
#include <fstream>

using namespace std;

ifstream fin("podm.in");
ofstream fout("podm.out");

const int NMax = 505;
const long long INF = (1LL << 60);

int N;
int d[NMax];
long long dp[NMax][NMax];

int main()
{
    fin >> N;
    for(int i = 0; i <= N; i++){
        fin >> d[i];
    }
    for(int i = 1; i <= N; i++){
        dp[i][i] = 0;
        for(int j = i + 1; j <= N; j++){
            dp[i][j] = INF;
        }
    }
    for(int step = 1; step <= N - 1; step++){
        for(int i = 1; i <= N - step; i++){
            int j = i + step;
            for(int k = i; k < j; k++){
                long long possible = 1LL * dp[i][k] + dp[k + 1][j] + 1LL * d[i - 1] * d[k] * d[j];
                dp[i][j] = min(dp[i][j], possible);
            }
        }
    }
//    for(int i = 1; i <= N; i++){
//        for(int j = 1; j <= N; j++){
//            fout << dp[i][j] << " ";
//        }
//        fout << "\n";
//    }
    fout << dp[1][N] << " ";
    return 0;
}