#include<bits/stdc++.h>
using namespace std; 
 
long long f[40][40]={0};
int d[40]={0};
int b[40][40]={0};
int path[40][40]={0};
 
long long GetMax(long long a, long long b)
{
	return a>b?a:b;
} 
 
void Path(const int& i, const int& j)
{
	if(i>j)	return;
	if(i==j){
		printf("%d ",i);
		return;
	}
	printf("%d ",path[i][j]);
	Path(i,path[i][j]-1);
	Path(path[i][j]+1,j);
}
 
int main()
{
	freopen("jfecs.in","r",stdin);
	freopen("jfecs.out","w",stdout);
	int n=0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)	scanf("%d",&d[i]);
	
	for(int i=0;i<=n+1;i++)
		for(int j=0;j<=n+1;j++)
			if(i>j)	f[i][j]=1; 
	for(int i=1;i<=n;i++){
		f[i][i]=d[i];
		b[i][i]=i;
		path[i][i]=i;
	}	
	
	for(int l=2;l<=n;l++){
		for(int s=1;s<=n-l+1;s++){
			int end=s+l-1; 
			for(int k=s;k<=end;k++){ 
				if(f[s][end]<f[s][k-1]*f[k+1][end]+d[k]){
						f[s][end]=f[s][k-1]*f[k+1][end]+d[k];
						path[s][end]=k;
					}
			}	
		}
	}
	
	printf("%d\n",f[1][n]);
	Path(1,n);			
	return 0;		 	
}