训练参赛
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 1024 M，其他语言2048 M
64bit IO Format: %lld

题目描述

\hspace{15pt}本题与《训练参赛（二）》共享题目背景，但是所求内容与范围均不同，我们建议您重新阅读题面。
\hspace{15pt}集训队有 2 \times n 名队员备战鹿瓜杯比赛。已知第 i 名队员的实力为 \color{orange}{\pmb a_i} ，现在需要准备 n 场训练赛，将实力相近的队员匹配到一起进行训练。
\hspace{15pt}每场训练赛为两人进行对局，每个队员都需要参加且仅参加一场训练赛。每一场训练赛的不和谐度为参赛双方的实力之差的绝对值。请你计算，在所有训练赛的组合方式中，不和谐度之和最小的那一种，你只需要直接输出这个最小值。

输入描述:

\hspace{15pt}第一行输入一个正整数 n \left(1\leqq n \leqq 10^5\right) 代表训练赛数量。 
\hspace{15pt}第二行输入 2 \times n 个正整数 a_i \left(1\leqq a_i \leqq 10^9\right) 代表每名队员的实力。

输出描述:

\hspace{15pt}输出一个整数，代表最小的不和谐度之和。
示例1

输入

复制 
3
1 3 2 3 2 1

输出

复制 
0

说明

\hspace{15pt}在这个样例中，唯一的最优组合方式为：一六对局、二四对局、三五对局。
示例2

输入

复制 
3
1 1 4 5 1 4

输出

复制 
4
示例3

输入

复制 
1
1 1000000000

输出

复制 
999999999