Chèo thuyền Kayaking

Bối cảnh

Hiếu rất hứng thú với việc du lịch. Anh ấy vừa phát hiện ra một hoạt động chèo thuyền kayak gần nơi mình sống và quyết định tham gia một nhóm chèo kayak. Trước khi bắt đầu hành trình, nhóm cần phải chọn thuyền kayak. Nhóm gồm \(2.n\) người, có \(n - 1\) thuyền kayak đôi (mỗi chiếc có thể chứa hai người) và \(2\) thuyền kayak đơn. Trọng lượng của người thứ \(i\) là \(w_i\), và trọng lượng là một vấn đề quan trọng khi chèo thuyền kayak, nếu sự chênh lệch giữa trọng lượng của hai người ngồi trên cùng một chiếc thuyền kayak đôi quá lớn, thì nó có thể bị lật. Và tất nhiên, mọi người muốn phân bổ chỗ ngồi trên thuyền kayak để giảm thiểu khả năng các thuyền sẽ bị lật.

Yêu cầu

Cụ thể, sự bất ổn của một chiếc thuyền kayak đơn luôn luôn là 0, và sự bất ổn của một chiếc thuyền kayak đôi là sự khác biệt tuyệt đối giữa trọng lượng của hai người ngồi trên thuyền đó. Sự bất ổn của toàn bộ chuyến đi là tổng sự bất ổn của tất cả các thuyền kayak.

Hãy giúp nhóm xác định tổng sự bất ổn có thể thấp nhất!

Input

Dòng đầu tiên chứa một số \(n (2 ≤ n ≤ 50)\).

Dòng thứ hai chứa \(2.n\) số nguyên \(w_1, w_2, ..., w_{2n},\) ở đây \(w_i\) là trọng lượng của người thứ \(i (1 ≤ w_i ≤ 1000)\).

Output

In ra tổng sự bất ổn có thể thấp nhất.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

2
1 2 3 4

Output

1

Ví dụ 2

Input

4
1 3 4 6 3 4 100 200

Output

5

Giải thích ví dụ

• Ví dụ 1: Ghép cặp [1, 2] và [3, 4], sự bất ổn thấp nhất là 1.
• Ví dụ 2: Ghép cặp [100, 200], [3, 4], [3, 4], sự bất ổn thấp nhất là 5.

Thông tin học tập

• Buổi: B16
• Concepts: sorting, bounded brute force
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 30