#include<fstream>
#define lim 30000
using namespace std;

int sir[lim];
int n;

void calc(int *ii, int *jj, int *max)
{
    int s,m;
    for (int i=1;i<n-2;i++)
        for (int j=i+1;j<n-1;j++)
        {   m=0;s=0;
            for (int k=0;k<=i;k++)
                if (sir[k]>m) m=sir[k];
            s+=m;m=0;
            for (int k=i+1;k<=j;k++)
                if (sir[k]>m) m=sir[k];
            s+=m;m=0;
            for (int k=j+1;k<n;k++)
                if (sir[k]>m) m=sir[k];
            s+=m;

            if (s<*max) {
                *ii=i+1; *jj=j+1;
                *max=s;
            }
        }
}

int main()
{
    int imax,jmax,min=0;
    ifstream in ("secv.in");
    in>>n;
    for (int i=0;i<n;i++)
            in>>sir[i];

    in.close();

    min=lim;
    calc(&imax, &jmax, &min);

    ofstream out ("secv.out");
    out<<min<<endl<<imax<<" "<<jmax;
    out.close();

    return 0;
}