Є \(N\) прямокутних стовпчиків шириною 1. Потрібно знайти їх перестановку, яка дасть найбільший сумарний периметр.

Формат вхідних даних

В першому рядку число \(N\) - кількість стовпчиків (\(1 \le N \le 20\))
В наступному рядку \(N\) цілих чисел \(Hi\) - висоти стовпчиків (\(1 \le Hi \le 100\))

Формат вихідних даних

Виведіть єдине число - максимально можливий периметр.

Приклад вхідних даних

4
1 2 3 4

Приклад вихідних даних

20