Вишуканий максимум
Проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
Дано попарно різних чисел . Знайдіть максимальне можливе значення виразу по .
Вхідні дані
Перший рядок містить єдине ціле число — кількість чисел.
Другий рядок містить попарно різних цілих чисел (.
Вихідні дані
Виведіть єдине число — максимальне можливе значення виразу по .
Ваш відповідь буде вважатися правильною, якщо її абсолютна або відносна помилка не перевищує .
Формально, нехай ваш відповідь дорівнює , а відповідь журі дорівнює . Ваша відповідь буде зарахована, якщо і тільки якщо .
Приклади
Вхідні дані #1
Відповідь #1
Примітка
В прикладі, , , .
Відправки 233
Коефіцієнт прийняття 14%