include<stdio.h>

int main() {

int a[100000],n,i,j,t=0,x=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
    scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
    if(a[i]%2==0)
    {
        t+=a[i];
    }
}
for(i=0;i<n;i++)
{
    if(a[i]%2!=0)
    {
        x+=a[i];
    }
}
printf("%d\n%d",x,t);
return 0;

}