#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
void scan(int a[], int i, int size){
   if(i == size) return;
   scanf("%d", &a[i]);
   return scan(a, ++i, size);
}
void parouimpar(int a[], int par[],int impar[],int totalpar, int totalimpar, int i, int max, int contpar, int contimpar){
    if(i == max) {
        if(totalimpar > totalpar){
            printf("%d\n%d\n%d", contpar,contimpar, totalimpar);
            return;
        }
        else{
            printf("%d\n%d\n%d", contpar,contimpar, totalpar);
            return;
        }
    }
    
    if(a[i]%2==0){
        par[i] = a[i];
        totalpar += par[i];
        contpar += 1;
    }
    else{
        impar[i] = a[i];
        totalimpar += impar[i];
        contimpar += 1;
    }
    return parouimpar(a, par, impar, totalpar, totalimpar, ++i, max, contpar, contimpar);
}
  int main()
{
    int tam;
    scanf("%d", &tam;);
    int a[tam];
    int par[tam];
    int impar[tam];
    scan(a, 0, tam);
    parouimpar(a, par, impar, 0, 0, 0, tam, 0, 0);
   
    return 0;
}