Có \(n\) điểm nằm trên trục \(Ox\), điểm thứ \(i\) có tọa độ \(X_{i}\). Một người xuất phát từ tọa độ \(0\), muốn thực hiện một hành trình đi qua tất cả \(n\) điểm trên ít nhất một lần rồi quay về tọa độ \(0\). 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 dương \(n\) là số điểm trên trục \(Ox\)

+ Dòng tiếp theo gồm \(n\) số nguyên \(X_{1},X_{2},\ldots,X_{n}\) là tọa độ của \(n\) điểm.

Kết quả:

+ In ra độ dài ngắn nhất của hành trình mà người đó thực hiện.

Ví dụ:

Giải thích:

+ Trong ví dụ thứ nhất hành trình có thể là: \(0 \rightarrow - 3 \rightarrow 1 \rightarrow 4 \rightarrow 0\)

+ Trong ví dụ thứ hai hành trình có thể là: \(0 \rightarrow - 3 \rightarrow 0\)