#include"bits/stdc++.h"using namespace std;const int N = 310;int w[N];int f[N][N][N];int n;int dp(int l, int r, int p) {if(l > r) return 0;if(f[l][r][p] != -1) return f[l][r][p];int ret = 2e9;for(int i = l; i<=r ; i++) {int left = dp(l,i-1,i);int right = dp(i+1,r,i);ret = min(ret,left + right + w[i]*w[p]);}f[l][r][p] = ret;return ret;}int main() {cin >> n;memset(f,-1,sizeof f);for(int i = 1; i<=n ; i++) cin >> w[i];cout << dp(1,n,0);return 0;}