题目描述

有一个 $3\times N$ 个数的序列，从中删掉 $N$ 个数，使得删除后前 $N$ 个数减去后 $N$ 个数的差最大。问最大的差值是多少？

输入格式

输入的第一行包含一个正整数 $N$。

接下来一行有 $3\times N$ 个用空格隔开的正整数 $a_{i}$。

输出格式

一个正整数，表示最大的差值。

样例

3
8 2 2 7 4 6 5 3 8

5

删除 $a_{2}, a_{3}$ 和 $a_{9}$ 后，剩下的前 $N$ 个数为 $[8,7,4]$, 后 $N$ 个数为 $[6,5,3]$, 此时两者之和的差值最大为 $5$。

子任务