#include <iostream>
#include <cstdio>
using namespace std;
long long DP[505][505];
int main()
{
freopen("podm.in", "r", stdin);
freopen("podm.out", "w", stdout);
int n, v[505];
scanf("%d", &n);
for (int i = 0; i <= n; i++) {
scanf("%d", &v[i]);
}
for (int i = 2; i <= n; i++) {
for (int x = 1, y = i; y <= n; x++, y++) {
DP[x][y] = (1ll << 63) - 1;
for (int k = x; k < y; k++) {
DP[x][y] = min(DP[x][y], DP[x][k] + DP[k + 1][y] + 1ll * v[x - 1] * v[k] * v[y]);
}
}
}
printf("%lld", DP[1][n]);
return 0;
}