#include<iostream>
using namespace std;
int main(){
	int n,a=0,b=0,i;
	cin>>n;
	int c[n];
	for(i=0;i<n;i++){
		cin>>c[i];
		if(c[i]%2==0){
			a=a+c[i];
		}else{
			b=b+c[i];
			
		}
	}
	cout<<b<<endl;
	cout<<a<<endl;
}
/**************************************************************
	Problem: 1174
	User: zouliangyin
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/