Problem
Cẩm chướng được đóng thành một tấm ván thẳng. Bất kỳ hai đinh hương nào cũng có thể được kết nối bằng một sợi chỉ. Cần kết nối một số cặp đinh tán với các luồng sao cho ít nhất một luồng được buộc vào mỗi đinh tán và tổng chiều dài của tất cả các luồng là nhỏ nhất.
Đầu vào:
- dòng đầu tiên chứa số N - số lượng đinh tán (\(2 <= N <= 100\));
- dòng tiếp theo chứa N số - tọa độ của tất cả các đinh tán (số nguyên không âm, không vượt quá 10000).
Đầu ra: in một số duy nhất - tổng độ dài tối thiểu của tất cả các chuỗi.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
5
4 10 0 12 2
|
6 |