#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>

using namespace std;

int n, sum=0;

int a[201];
bool dp[201][20200];
int used[101];
vector<int> v1, v2;

int main ()
{
    //freopen("150.txt", "r", stdin);
    freopen("product.in", "r", stdin);
    freopen("product.out", "w", stdout);
    scanf("%d", &n);
    for(int i=0; i<n; ++i)
    {
        scanf("%d", &a[i]);
        sum+=a[i];
    }
    memset(used, 0, sizeof used);
    for(int i=0; i<=n; ++i)
    {
        dp[i][0]=true;
    }
    for(int i=1; i<=sum; ++i)
    {
        dp[0][i]=false;
    }
    for(int i=1; i<=n; ++i)
    {
        for(int j=1; j<=sum; ++j)
        {
            dp[i][j]=dp[i-1][j];
            if(a[i-1]<=j)
            {
                //printf("a[%d]=%d | j=%d\n", i-1, a[i-1], j);
                dp[i][j]=dp[i-1][j] || dp[i-1][j-a[i-1]];
            }
        }
    }
    for(int j=sum/2; j>=0; --j)
    {
        if(dp[n][j])
        {
            printf("%d", j*(sum-j));
            while(j!=0)
            {
                for(int i=n; i>=0; --i)
                {
                    if(!dp[i][j])
                    {
                        v1.push_back(a[i]);
                        used[a[i]]++;
                        j-=a[i];
                        break;
                    }
                }
            }
        }
    }
    printf(" %d %d\n", (int)v1.size(), n-(int)v1.size());
    for(int i=0; i<(int)v1.size(); ++i)
    {
        if(i==0)
        {
            printf("%d", v1[i]);
        }
        else
        {
            printf(" %d", v1[i]);
        }
    }
    printf("\n");
    bool fl=false;
    for(int i=0; i<n; ++i)
    {
        if(used[a[i]])
        {
            used[a[i]]--;
        }
        else
        {
            if(!fl)
            {
                fl=true;
                printf("%d", a[i]);
            }
            else
            {
                printf(" %d", a[i]);
            }
        }
    }
    printf("\n");
    return 0;
}