#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int n,d[];

int f[][];

int rt[][];

int dfs(int l,int r){

    if(l>r)return ;//无儿子

    if(l==r){

        rt[l][r]=l;return d[l];

    }

    if(f[l][r])return f[l][r];

    int ans=,root;

    for(int i=l;i<=r;i++){//枚举根

        int tmp=dfs(l,i-)*dfs(i+,r)+d[i];

        if(tmp>ans){

            ans=tmp;

            root=i;//根

        }

    }

    rt[l][r]=root;

    f[l][r]=ans;

    return ans;

}

void print(int l,int r){

    if(l>r)return;

    printf("%d ",rt[l][r]);

    print(l,rt[l][r]-);

    print(rt[l][r]+,r);

}

int main(){

    scanf("%d",&n);

    for(int i=;i<=n;i++)scanf("%d",&d[i]);

    printf("%d\n",dfs(,n));

    print(,n);

}