Có điểm nằm trên trục , điểm thứ có tọa độ . Một người xuất phát từ tọa độ , muốn thực hiện một hành trình đi qua tất cả điểm trên, mỗi điểm ít nhất một lần rồi quay trở về tọa độ . Hãy cho biết độ dài ngắn nhất của một hành trình như thế.
Dữ liệu vào:
Dòng đầu tiên gồm số nguyên - số điểm trên trục ;
Dòng tiếp theo gồm số nguyên - tọa độ của điểm.
Dữ liệu ra:
In ra độ dài ngắn nhất của hình trình mà người đó thực hiện.
Ví dụ:
Dữ liệu vào:
3
-3 4 1
Dữ liệu ra:
14
Dữ liệu vào:
4
-3 -3 0 0
Dữ liệu ra:
6
Giải thích:
Trong ví dụ thứ nhất, một trong các hình trình ngắn nhất có thể là: .
Trong ví dụ thứ hai, một trong các hình trình ngắn nhất có thể là: .
