#include<bits/stdc++.h>
using namespace std;

int arr[100100];  // [1] 定义数组，用于存储输入的正整数，最多可存100100个元素
int n;            // [2] 定义变量，存储输入的正整数个数

int main() {
    cin >> n;  // [3] 输入正整数个数n（1 ≤ n ≤ 5000）
    // [4] 循环输入n个正整数，存入数组arr
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }
    
    int sum = 0, sum2 = 0;  // [5] 初始化两个累加变量：sum存储奇数之和，sum2存储偶数之和
    // [6] 遍历数组，分别累加奇数和偶数
    for(int i = 0; i < n; i++){
        if(arr[i] % 2 != 0){  // 判断当前元素是否为奇数
            sum += arr[i];     // 奇数累加到sum
        }else{
            sum2 += arr[i];    // 偶数累加到sum2
        }
    }
    cout << sum << " " << sum2;  // [7] 输出奇数和、偶数和
    return 0;
}