题目背景

生死逆转（Flip） 是一个以撒的结合·忏悔中加入的主动道具。 效果：每当角色进入一个新房间时，如果房间内即将生成道具基座或需要交易的道具（硬币交易或血量交易），使这个基座或交易同时拥有1个随机实道具与1个随机虚道具。使用后对每个当前房间中的道具基座，如果这个基座有虚道具，则使该基座的实道具与虚道具交换（即原先的虚道具变为可以拾取的实道具状态）。

题目描述

现在喵喵所在房间里有$n$个实道具，每个实道具有一个品质值$a_i$。但是在这个房间里，实道具所对应的虚道具的品质值是实道具的相反数，即为$-a_i$。 喵喵手中的生死逆转恰好能将其中$2$个实道具转换为虚道具，请问喵喵使用生死逆转操作后，能使得房间内所有道具的品质值之和达到最大/最小分别是多少？ 注意：必须使用生死逆转，并且必须转换2个实道具变为2个虚道具。

输入描述

第一行包含一个整数$(2 \leq N \leq 10^{5})$，其中为房间内实道具的数量，第二行包含个整数，代表每个实道具的品质值$(-10^{9} \leq ai \leq 10^{9})$

输出描述

输出包括两行，第一行为操作后所有道具总品质值之和能达到的最大值，第二行为最小值。

样例

3
-1 1 2

2
-4

4
-5 -4 -3 -2

4
-4

样例解释

对于样例1:
要达到最大值，将品质值为-1和1的实道具转换即可
要达到最小值，将品质值为1和2的实道具转换即可