### 问题描述 诸葛丞相正在筹备再次北伐，但军费开支庞大，让户部的官员们忧心忡忡。 户部尚书小心翼翼地说：“丞相，如今国库空虚，军费问题实在棘手…” 诸葛亮胸有成竹地回应：“无妨，我去向陛下借些。” 于是，诸葛亮来到了刘禅的寝宫。 “陛下，臣即将北伐，急需一笔军费…”诸葛亮恳求道。 刘禅面露难色：“啊，北伐确为大事，但朕最近斥巨资修建了一座宫殿，实在拿不出多少金币。” “陛下，臣所需不多。这样吧，我们来玩个游戏，若臣赢了，还请陛下赐予臣一些军费，如何？”诸葛亮微微一笑。 “哦？什么游戏？朕最近对新奇的游戏颇感兴趣。”刘禅顿时来了兴致。 “我们来取铜钱。臣这里有 $n$ 个铜钱，每个铜钱上都刻着数字，第 $i$ 个铜钱上的数字是 $a_i$。我们轮流取一枚铜钱，**由臣先来**。无论谁取走后，剩下的所有铜钱上的数字都会乘以 $-1$。最后，若臣取走的铜钱数字之和 $A$ 减去陛下取走的铜钱数字之和 $B$ 为正，陛下就赐予臣 $A - B$ 的军费；若为负，则臣就…”诸葛亮故作神秘，留下悬念。 “有点意思，那就来吧！”刘禅的兴趣被激发。 就这样，诸葛亮和刘禅开始了这场精彩的铜钱游戏（由诸葛亮先手）。诸葛亮会尽力最大化 $A - B$ 的值，而刘禅则会尽力最小化这个值。 那么，请你计算一下，最终 $A - B$ 的值会是多少呢？ ### 输入格式 第一行包含一个整数 $n$（$2 \leq n \leq 10^3$），表示铜钱的数量。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$-10^3 \leq a_i \leq 10^3$），表示每个铜钱上刻的数字。 ### 输出格式 输出一个整数，表示最终 $A - B$ 的值。 ### 样例输入 ```text 3 1 -2 3 ``` ### 样例输出 ```text 2 ```