### 问题描述 又到了终极 $\text{PK}$ 的时间来了！ 给定一个长度为 $N$ 的整数数组 $A$，小蓝和小桥总共进行 $\frac{N}{2}$ 轮选数，具体的 选数规则如下： - 对于第 $i(i\in[1,\frac{N}{2}])$ 轮选数，若 $i$ 为奇数则小蓝先手从数组中选择一个数，小桥后手选。若 $i$ 为偶数则小桥先选小蓝后选。 - 两人不能选择同一个位置的数，且每轮选数结束后将两人选择的数从 $A$ 中删除。 两人的得分计算为各自选的数之和，若两人都想最大化自己的分数，按照最佳策略进行选数。 请你计算出小蓝的最终得分和小桥的最终得分。 ### 输入格式 第一行输入一个整数 $N(2 \leq N \leq 10^5)$ 表示 $A$ 的长度。 第二行输入 $N$ 个整数 $A_1,A_2,A_3,\cdots,A_N(1 \leq A_i \leq 10^5)$ 表示数组 $A$。 保证 $N$ 为偶数。 ### 输出格式 输出一行两个整数，分别表示小蓝的得分和小桥的得分。 ### 样例输入 ```text 4 3 1 2 1 ``` ### 样例输出 ```text 4 3 ```