Có N điểm nằm trên trục Ox, điểm thứ i có tọa độ Xi. 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 trở 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

• Dòng đầu tiên gồm số nguyên N (1 ≤ N ≤ 100) là số điểm trên trục Ox.

• Dòng tiếp theo gồm N số nguyên X1, X2, ..., XN (|Xi| ≤ 1000) 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ụ

Sample Input 1

3

-3 4 1

Sample Output 1

14

Sample Input 2

4

-3 -3 0 0

Sample Output 2

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à: 0 → -3 → 1 → 4 → 0.

• Trong ví dụ thứ hai, một trong các hình trình ngắn nhất có thẻ là: 0 → -3 → 0.