#include <fstream>
#define INF 2000000000000000ll
using namespace std;
ifstream fin ("podm.in");
ofstream fout ("podm.out");
int n, i, j, l, k;
long long m[505][505], d[505];

int main () {
    fin>>n;
    for (i=1;i<=n+1;i++) {
        fin>>d[i];
    }

    for (l=2;l<=n;l++) {
        for (i=1;i<=n-l+1;i++) {
            j=i+l-1; m[i][j]=INF;
            for (k=i;k<j;k++) {
                m[i][j]=min(m[i][j], m[i][k]+m[k+1][j]+d[i]*d[k+1]*d[j+1]);
            }
        }
    }
    fout<<m[1][n];
    return 0;
}