### 问题描述 小蓝是一位充满冒险精神的少年，他正在探索一条神秘的长廊。这条长廊的奇特之处在于，它的每个部分都有一个特殊的魔法值，而且这个值可以是正的，也可以是负的。 小蓝发现他可以施加一种强大的魔法，将长廊的任何一部分的魔法值全部翻转（也就是乘以 $-1$）。例如，如果一部分长廊的魔法值分别是 $[4, -3, 2, -1]$，他选择翻转第 $2$ 部分到第 $4$ 部分（包含）后，这部分长廊的魔法值就会变为 $[4, 3, -2, 1]$。 但是，小蓝的魔法能量有限，他不可能无限次地施放这个魔法。所以，他希望你帮他找出一个策略，使得他能通过尽可能少的操作，让长廊的总魔法值达到最大。 ### 输入格式 第一行是一个整数 $n$ ($1 \leq n \leq 2 \cdot 10^5$)，表示长廊的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$ ($-10^9 \leq a_i \leq 10^9$)，表示每个部分的魔法值。 ### 输出格式 输出两个空格分隔的整数：能达到的最大魔法值和需要的最小操作次数。 ### 样例输入 ``` 4 -1 -2 3 4 ``` ### 样例输出 ``` 10 1 ``` ### 样例说明 对区间 $[1,2]$ 使用一次魔法，数组变为 $[1,2,3,4]$，总和为 $10$。