← 返回题目列表

Codeforces · 301/A

A. 雅罗斯拉夫和序列

中文机器翻译题面 查看原题

Yaroslav 有一个数组,由 (2·n - 1) 个整数组成。在一次操作中,Yaroslav 可以更改数组中恰好 n 个元素的符号。换句话说,在一次操作中,Yaroslav 可以恰好选择 n 个数组元素,并将它们中的每个元素乘以 -1。

Yaroslav 现在想知道:如果允许执行任意数量的描述操作,可以获得多少数组元素的最大总和?

帮助雅罗斯拉夫。

输入

第一行包含一个整数 n (2 ≤ n ≤ 100)。第二行包含 (2·n - 1) 个整数 — 数组元素。数组元素的绝对值不超过 1000。

输出

在一行中打印出问题的答案——雅罗斯拉夫可以获得的最大总和。

示例

输入 #1

2
50 50 50

输出 #1

150

输入 #2

2
-1 -100 -1

输出 #2

100

注意

在第一个示例中,您不需要更改任何内容。元素之和等于 150。

在第二个示例中,您需要更改前两个元素的符号。然后我们得到元素之和等于 100。