#include<stdio.h>
main()
{
	int i,n,b=0,c=0;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<n;i++)
	{
		if(a[i]%2!=0)
		{
			b+=a[i];
		}
		else
		c+=a[i];
	}
	printf("%d\n%d",b,c);
}
/**************************************************************
	Problem: 1174
	User: admin
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:1144 kb
****************************************************************/