希蒙的数字游戏

Time limit： 1 second

Memory limit： 256 MB

读入文件：num.in

输出文件：num.out

文件名：num.cpp

题目背景：

希蒙最近迷上了数字游戏，他今天又玩到了一个新的数字游戏。

规则如下：

一开始有一堆数字。

希蒙每次可以不放回地从这堆数字中取出一个奇数与一个偶数，得分为这两个数的和。

重复取数操作。

游戏有两种结束方式：

一、堆中已无法再取出数字。

二、希蒙主动结束游戏。

请你帮希蒙设计取数策略，使得他能获得最大的分数。

题目描述：

给定一个序列${a_i}$，重复执行下列操作。

从序列中取出一个奇数与一个偶数，得分为这两个数的和。

你可以主动结束这个游戏或者游戏被迫结束（无数可取），求最大得分。

输入格式：

请注意输入文件名。

第一行一个整数$n$，表示序列长度。

第二行$n$个整数$a_i$，表示序列。

输出格式：

请注意输出文件名。

你需要输出一个整数，表示希蒙最大得分。

样例:

样例输入#1：

6
-3 5 3 2 4 6

样例输出#1：

18

请注意，此题我们没有提供额外的样例。

数据范围：

对于100%的数据，我们保证$1<=n<=10^5,-10^4<=a_i<=10^4$。