该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

雨夜

1s|512Mb

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

输入格式

输入的第一行包含一个正整数 $N$。 接下来一行有 $3 N$ 个用空格隔开的正整数 $a_{i}$。

输出格式

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

输入样例

3
8 2 2 7 4 6 5 3 8

输出样例

5

下发测试数据 http://bzoj.org/file/2/rain.zip

样例说明

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

子任务