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ế.

Input

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

• Dòng tiếp theo gồm N số nguyên X1, X2, ..., XN (|Xi| ≤ 1000) - tọa độ của N điểm.

Output

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

Sample Input

3
-3 4 1

Sample Output

14

Sample Input

4
-3 -3 0 0

Sample Output

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.