### 问题描述 给定一个包含 $n$ 个整数的数组 $a$。你需要将这些整数分配到两个组 $s_1$ 和 $s_2$ 中（两个组都可以为空），使得以下条件得到满足： - 对于每个 $i$（$1 \leq i \leq n$），$a_i$ 必须且只能分到一个组中。 - 使得 $|sum(s_1)| - |sum(s_2)|$ 的值最大化，其中 $sum(s_1)$ 表示组 $s_1$ 中所有数字的和，$sum(s_2)$ 表示组 $s_2$ 中所有数字的和。 请计算出 $|sum(s_1)| - |sum(s_2)|$ 的最大可能值。 ### 输入格式 输入包括两行。 第一行包含一个整数 $n$（$1 \leq n \leq 10^5$）— 数组 $a$ 的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^9 \leq a_i \leq 10^9$）— 数组 $a$ 的元素。 ### 输出格式 输出一个整数 — $|sum(s_1)| - |sum(s_2)|$ 的最大可能值。 ### 样例输入 ``` 5 1 -2 3 -4 5 ``` ### 样例输出 ``` 3 ```