#include<bits/stdc++.h>
#define ull unsigned long long
using namespace std;
int w[105],f[105][105]; 
int n;
void dfs(int l,int r){
	if(l==r) cout<<r<<" ";
    else if(l<r){
    	for(int i=l;i<=r;i++){
    		if(f[l][r]==w[i]+f[l][i-1]*f[i+1][r]){
    			cout<<i<" ";
    			dfs(l,i-1);
    			dfs(i+1,r);
    			break;
			}
		}
	}
}
int main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>w[i];
for(int i=0;i<=n;i++){
	f[i+1][i]=1;
}
for(int len=1;len<=n;len++){
	for(int i=1;len+i-1<=n;i++){
	    int j=len+i-1;
		if(len==1)f[i][j]=w[i];
		else{
		   for(int k=i;k<=j;k++){
		   	   f[i][j]=max(f[i][j],w[i]+f[1][k-1]*f[k+1][j]);
		   }	
		}
	}
} 
cout<<f[1][n];
dfs(1,n);
return 0;
}