Максимум
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 256 мегабайтів
Є масив довжини . Проте ви його не знаєте.
Дано масив довжини , де . Тобто більший або рівний максимуму з та .
Знайдіть максимально можливу суму чисел масиву .
Вхідні дані
Перший рядок містить одне ціле число ().
Другий рядок містить цілих чисел ().
Вихідні дані
Виведіть одне ціле число — відповідь на задачу.
Приклади
Вхідні дані #1
Відповідь #1
Вхідні дані #2
Відповідь #2
Вхідні дані #3
Відповідь #3
Примітка
У першому прикладі масив може виглядати так .
У другому прикладі масив може виглядати так .
У третьому прикладі масив може виглядати так . Зверніть увагу, що , тобто . Зверніть увагу, що там знак , а не .