### 问题描述 小蓝有一个由 $n$ 个整数组成的数组 $arr$ 。 他想用这个数组玩一个游戏。游戏由多个步骤组成。第一步他选择任何一个元素并删除它（第一步后，数组包含 $n-1$ 个元素）。对于每个下一步，他选择任何一个元素，唯一的限制是：被删除的元素的奇偶性应该与上一步的不同。换句话说，他交替删除偶数和奇数元素。如果他无法进行下一步，就停止。 如果这是第一步，他选择任何一个元素并删除它； 如果这是第二步或任何下一步： - 如果上一步删除的元素是奇数，小蓝选择任何一个偶数元素并删除它； - 如果上一步删除的元素是偶数，小蓝选择任何一个奇数元素并删除它。 - 如果在某些步骤后小蓝 无法进行下一步，则游戏结束。 小蓝的目标是使删除的元素之和尽可能的大。 ### 输入格式 输入的第一行包含一个整数 $n$（$1\leq n \leq 10^5$），表示数组 $arr$ 的元素个数。 输入的第二行包含 $n$ 个整数 $arr_1,arr_2,\cdots,arr_n$（$1\leq arr_i \leq 10^9$），为数组 $arr$ 的元素。 ### 输出格式 输出一个整数，表示删除的元素之和的最大值。 ### 样例输入 ```text 5 1 5 7 8 2 ``` ### 样例输出 ```text 23 ```