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

题目描述

在系统模拟试验中，一位来自资料净化所的智能算法体 dash，需要对传入的数据流进行筛选与重组。

每次试验，dash 会接收到一个长度为 $3N$ 的整数序列，每个整数代表一个任务片段的复杂度指标。由于算力限制，它必须丢弃恰好 $N$ 个片段，并将剩下的 $2N$ 个片段保持原顺序地组成一个新序列。

新序列会被均分为两段，前半部分交由「执行核 A」处理，后半部分交由「执行核 B」处理。

为了最大化效能差异，dash 想最大化以下这个值：

请你编写程序，帮 dash 找出这个差值的最大可能值。

输入格式

第一行输入一个整数 $N$，表示你需要丢弃的片段数量；

第二行输入 $3N$ 个整数 $a_1, a_2, \ldots, a_{3N}$，表示每个片段的复杂度指标。

输出格式

输出一个整数，表示 dash 能达到的最大差值。

样例

2
3 1 4 1 5 9

1

解释 #1

丢弃 $a_2=1$ 和 $a_6=9$，留下 $(3, 4, 1, 5)$，前半部分为 $(3, 4)$，后半部分为 $(1, 5)$，差值为 $7 - 6 = 1$。

1
1 2 3

-1

解释 #2

无论丢弃哪一个，差值最大为 $-1$。

数据范围

• $1 ≤ N ≤ 10^5$
• $1 ≤ a_i ≤ 10^9$