1.000s128MB小紫和小蓝在用N张数字卡玩一个博弈游戏，游戏流程如下：
小紫和小蓝轮流选择数字卡，每次只可选择一张，如果小紫选择的数字卡上的数字为偶数，则可以保留这张卡，若是奇数则放入弃牌堆中。同理，如果小蓝选择的数字卡是奇数，则可以保留，否则丢弃。当没有卡可以选择时，游戏结束，此时计算小紫和小蓝手中数字卡的点数之和，点数大者获胜。
假定小紫先手，且她们都将采用最优策略选择数字卡，请你编写程序推算游戏的最终结果。
输入共2行。
第1行是一个正整数N，表示数字卡的数量。
第2行有N个正整数a1,a2,...,aN，表示每张数字卡上的具体数字。
4
5 2 7 3XiaoLan数据规模：
1 ≤ N ≤ 2*105.
1 ≤ ai ≤ 109.