#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[1005];
ll sum[2]={0};
vector<int> v[2];

int main()
{
    ll n;
    cin>>n;

    ll max0=-1e18,maxnum=0;
    for(int i=1;i<=n;i++)
    {
        ll c;
        cin>>c;
        a[i]=c;
        if(c>max0) maxnum=i;
        max0=max(max0,c);
        if(c>0)
        {
            sum[i%2]+=c;
            v[i%2].push_back(i);

        }
    }

    if(sum[1]==0&&sum[0]==0)
    {
        cout<<max0<<'\n';
        cout<<n-1<<'\n';
        for(int i=1;i<maxnum;i++)
            cout<<"1\n";
        for(int i=n;i>maxnum;i--)
            cout<<i-maxnum+1<<"\n";
        return 0;
    }

    cout<<max(sum[0],sum[1])<<'\n';
    bool b=(sum[1]>sum[0]);
    int t=v[b].size();
    int cnt=n-(v[b][t-1]-v[b][0])/2-1;
    cout<<cnt<<'\n';
    //cout<<"V"<<v[b][0]<<'\n';
    for(int i=1;i<v[b][0];i++)
        cout<<"1\n";
    for(int i=0;i<v[b].size()-1;i++)
    {

        for(int j=2;j<v[b][i+1]-v[b][i];j+=2)
            cout<<"3\n";
        cout<<"2\n";
    }

    for(int i=n;i>v[b][t-1];i--)
        cout<<i-v[b][t-1]+1<<"\n";
}
