B - Partición en parejas

Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, C#
Time & Memory limits: (details)

En un concurso de la televisión se van a formar $k$ parejas de participantes. En el concurso los participantes hacen un grupo de ejercicios en pareja, donde la altura es una parte importante de la ejecución. Para hacer el programa más interesante los organizadores forman las parejas de manera tal que la suma de las diferencias modulares de la altura de cada pareja sea máxima. Es nuestro deber averiguar dicho valor.

Input

La primera línea es un entero $k$ ($1 \leq k \leq 100000$) la cantidad de parejas que se van a formar. La siguiente línea tiene $2 * k$ enteros separados por un espacio donde cada uno es la altura de cada participante. El valor de cada altura es un entero menor o igual a $10^9$.

Output

La salida es una única línea con la mayor suma que es posible obtener.

Sample test(s)

Input
2 5 1 6 10
Output
10