#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;
}