求助大佬

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

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

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

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

样例 样例输入 1

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

1 样例输入 2

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

13 数据范围与提示