#include <bits/stdc++.h>
using namespace std;

const int N = 200;
long long n,dp[N][N],root[N][N];

void print(int l,int r){
	if(l>r)return;
	printf("%lld ",root[l][r]);
	if(l==r)return;
	print(l,root[l][r]-1);
	print(root[l][r]+1,r);
}

int main (){
	freopen("jfecs.in","r",stdin);
	freopen("jfecs.out","w",stdout);
	scanf("%lld",&n);
	for(int i=1;i<=n;i++){
		scanf("%lld",&dp[i][i]);
		dp[i][i-1]=1;
		root[i][i]=i;
	}
	for(int len=1;len<n;len++){
		for(int i=1;i+len<=n;i++){
			int j=i+len;
			dp[i][j]=dp[i+1][j]+dp[i][i];
			root[i][j]=i;
			for(int k=i+1;k<j;k++){
				if(dp[i][j]<dp[i][k-1]*dp[k+1][j]+dp[k][k]){
					dp[i][j]=dp[i][k-1]*dp[k+1][j]+dp[k][k];
					root[i][j]=k;
				}
			} 
		}
	}
	cout<<dp[1][n]<<endl;
	print(1,n);
	return 0;
}