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

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

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

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

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

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

4
1 2 3 4

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

20 8