#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=50;
int n,f[N][N],rt[N][N];
void print (int l,int r) {
	if (l>r) return;
	cout << rt[l][r] <<' ';
	if (l==r) return;
	print(l,rt[l][r]-1);
	print(rt[l][r]+1,r);
}
int main () {
	freopen("jfecs.in","r",stdin);
	freopen("jfecs.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin >> n;
	for (int i=1;i<=n;i++) {
		cin >> f[i][i];
		rt[i][i]=i;
	}
	for (int i=1;i<=n;i++) {
		for (int j=1;i+j<=n;j++) {
			int t=i+j;
			rt[j][t]=j;
			f[j][t]=f[j+1][t]+f[j][j];
			for (int k=j+1;k<t;k++) {
				if (f[j][t]<f[j][k-1]*f[k+1][t]+f[k][k]){
					f[j][t]=f[j][k-1]*f[k+1][t]+f[k][k];
					rt[j][t]=k;
				}
			}
		}
	}
	cout << f[1][n] <<endl;
	print(1,n);
	return 0;
}