#include "iostream"
#include "stdio.h"
#include "stdlib.h"
#include "string.h" //    memset(a, 0, sizeof(a));
#include "cmath"
#include "algorithm"

int a[2000], b[2000], c[2000], d[2000];
int n, m, r;

using namespace std;
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
        cin>>n;
        for (int i=1; i<=n; i++) cin>>a[i];
        b[0]=0; b[1]=a[1]; c[1]=0;

        for (int i=2; i<=n; i++)
        {
            if (b[i-1]>b[i-2]) {
                b[i]=b[i-1]+a[i];
                c[i]=i-1;
            } else {
                b[i]=b[i-2]+a[i];
                c[i]=i-2;
            }
        }
        r=n; m=0;
        while (r>0) {
            d[m]=r;
            r=c[r];
            m++;
        }
        cout<<b[n]<<endl;
        for (int i=m-1; i>=0; i--) cout<<d[i]<<" ";

    return 0;

}