Q给你一个长度为 3N的数字序列 ( a 1 , a 2 , . . . a 3 n )

现在你需要从序列中移除其中 n个数, 剩下的 2n个数在不改变相对位置的情况下拼接为一个新的长度为 2n的序列 a ′ 使得序列的前 n项之和减去后 n项之和的差值最大。Q想知道最大的差值是多少？

题目注意点:一定不改变相对位置的情况！！！

看清楚!!

样例1 in:

2

3 1 4 1 5 9

样例1 out：

1

样例2 in:

3

8 2 2 7 4 6 5 3 8

样例2 out：

5

最好给思路和代码,配和食用

数据范围：

输入包括两行。

第一行一个正整数$n(1\le n\le 1e5)$。

第二行个正整数$1\le i\le n,1\le a[i]\le 1e9$ 表示原序列中每一个数。

求各位大佬看看吧，蒟蒻真不会（哭