#include <fstream>
#define DIM 505
#define INF 1e18

using namespace std;

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

int matNum, value1, value2;
pair<int, int> mat[DIM];
long long dp[DIM][DIM], v[DIM];

int main(int argc, const char * argv[]) {
    
    in>>matNum;
    ++ matNum;
    for(int i = 1; i <= matNum; ++ i)
        in>>v[i];
    for(int i = 1; i <= matNum; ++ i)
        for(int j = i + 2; j <= matNum; ++ j)
            dp[i][j] = INF;
    
    for(int length = 3; length <= matNum; ++ length){
        for(int i = 1; i <= matNum - length + 1; ++ i){
            int j = i + length - 1;
            for(int k = i + 1; k < j; ++ k){
                dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j] + v[i] * v[j] * v[k]);
            }
        }
    }
    out<<dp[1][matNum];
    
    return 0;
}