Bãi đỗ xe (Parking)

Nguồn: Kattis

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một con phố được xem như một trục số nguyên. Có $n$ cửa hàng mà Michael cần ghé, cửa hàng thứ $i$ nằm tại vị trí nguyên $x_i$. Michael chỉ đỗ xe tại một vị trí và sau khi mua sắm phải quay lại xe.

Hãy tính tổng quãng đường đi bộ nhỏ nhất cần thiết để ghé tất cả các cửa hàng và quay lại vị trí đỗ xe.

Input

• Dòng đầu chứa số nguyên $n$, số cửa hàng cần ghé.
• Dòng thứ hai chứa $n$ số nguyên $x_0,x_1,\ldots,x_{n-1}$, là vị trí các cửa hàng trên phố.

Output

In một số nguyên duy nhất là quãng đường đi bộ nhỏ nhất.

Subtask

Subtask 1 (100 điểm): $1\le n\le20$ và $0\le x_i\le99$.

Ví dụ

Input

4
24 13 89 37

Output

152

Giải thích

Cửa hàng ngoài cùng bên trái ở vị trí $13$, còn cửa hàng ngoài cùng bên phải ở vị trí $89$. Muốn ghé tất cả cửa hàng và trở lại xe, cần đi qua toàn bộ đoạn có độ dài $89-13=76$ theo cả hai chiều. Quãng đường nhỏ nhất là $2\cdot76=152$.