카약 타기

Vadim은 여행을 매우 좋아한다. 최근 그는 자신의 마을 근처에서 카약을 타는 활동에 관해 듣고 매우 흥미를 느껴 카약을 타는 사람들의 일행에 합류했다.

이제 일행은 여행을 시작할 준비가 되었지만, 먼저 카약을 골라야 한다. 일행에는 Vadim을 포함하여 2·n명이 있으며, 정확히 n - 1대의 탠덤 카약(각 카약에는 당연히 두 명이 탈 수 있다)과 2대의 싱글 카약이 있다. i-th 사람의 몸무게는 wi이며, 카약을 탈 때 몸무게는 중요한 문제이다. 같은 탠덤 카약에 탄 두 사람의 몸무게 차이가 너무 크면 카약이 전복될 수 있다. 물론 사람들은 카약이 전복될 가능성을 최소화하도록 카약의 좌석을 배정하고자 한다.

형식적으로, 싱글 카약의 불안정도는 항상 0이고, 탠덤 카약의 불안정도는 그 카약에 탄 사람들의 몸무게 차이의 절댓값이다. 전체 여행의 불안정도는 모든 카약의 불안정도의 합이다.

일행이 가능한 총 불안정도의 최솟값을 구하도록 도와주자!

첫 번째 줄에 하나의 수 n (2 ≤ n ≤ 50)이 주어진다.

두 번째 줄에 2·n개의 정수 w1, w2, ..., w2n이 주어지며, 여기서 wi은 사람 i의 몸무게이다. (1 ≤ wi ≤ 1000)

가능한 총 불안정도의 최솟값을 출력한다.