A. 正与负 内存限制： 256 MiB 时间限制： 1000 ms 标准输入输出 题目类型： 传统 评测方式： 文本比较 题目描述 给定由 个元素组成的数组 ，找到在执行以下操作任意次数后，数组可能具有的最大可能总和：

操作：选择 个相邻的元素并翻转它们的符号。换句话说，选择一个索引 使得 并且

输入格式 第一行包含一个整数 ，表示数组的长度 接下来的一行包含 个以空格分隔的整数

输出格式 输出在执行所描述的操作任意次数后，数组可能具有的最大可能总和。

样例 样例输入 1

3 -1 -1 -1 样例输出 1

1 样例输入 2

5 1 5 -5 0 2 样例输出 2

13 数据范围与提示