E

#include <cstdio>
#include <algorithm>
using namespace std;
typedef unsigned char uchar;
typedef unsigned uint;
int a[30000];
int mlc[25001];

bool res[30000];
int main()
{
    uint n;scanf("%u",&n);
    uint sum=0;
    for(int i=0;i<n;i++)
    {
        scanf("%u",&a[i]);
        sum+=a[i];
    }
    uint osum=sum;
    sum>>=1;
    for(int i=0;i<=sum;i++)
    {
        if(i!=a[0])mlc[i]=-1;
        else
        {
            mlc[i]=0;
        }
    }
    uint currsum=a[0];
    for(int i=1;i<n;i++)
    {
        currsum=min(currsum+a[i],sum);
        for(int j=currsum;j>=0;j--)
            if(mlc[j]!=-1 && j+a[i]<=currsum && mlc[j+a[i]]==-1)mlc[j+a[i]]=i;
    }
    int mj=0;
    for(mj=sum;mj>=0;mj--)if(mlc[mj]!=-1)break;
    printf("%u %u\n",mj,osum-mj);
    int p=mj;
    while(p>=0)
    {
        if(mlc[p]==-1)break;
        res[mlc[p]]=true;
        p=p-a[mlc[p]];
    }
    bool fst=true;
    for(int i=0;i<n;i++)
        if(res[i])
        {
            if(fst)fst=false;
            else printf(" ");
            printf("%d",i+1);
        }
    printf("\n");
    fst=true;
    for(int i=0;i<n;i++)
        if(!res[i])
        {
            if(fst)fst=false;
            else printf(" ");
            printf("%d",i+1);
        }
        printf("\n");
    return 0;
}