1715:排序

文件提交:文件名:number 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:4 解决:2

题目描述

给定 4n 个数,要求将其分为 n 组,使得对于每组四个数 {a,b,c,d},所有组中 |ab-cd| 的和最大,求最大和。

输入

输入共 2 行。

第一行输入 1 个整数 n。

第二行输入 4n 个数 a1,a2,a3,...a4n。

n<=105 , 0<=ai<=107

输出

输出共一行,表示题目中所求的最大和。

要求使用文件输入输出方式,输入文件为 number.in, 输出文件为 number.out

样例输入-1 复制

2
1 3 5 4 5 3 2 1

样例输出-1 复制

32