Задача
Разбор задачиОграничение времени - 1 секунда
Ввод - стандартный ввод или input.txt
Ограничение памяти - 256Mb
Вывод - стандартный вывод или output.txt
Дана последовательность из $$$n$$$ натуральных чисел $$$a_1, a_2,\ldots, a_n$$$.
Разобьем последовательность на две последовательности и посчитаем величину: $$$(a^2_1 + \ldots + a^2_k)\cdot(a_{k+1} + \ldots + a_n)$$$. Требуется найти такое разбиение, чтобы значение было максимально.
Входные данные
В первой строке дано одно число $$$n$$$ $$$(1 \le n \le 10^6)$$$. Далее следует $$$n$$$ строк, содержащих по одному целому числу —-элементы последовательности $$$a_i$$$ $$$(1 \le a_i \le 100)$$$.
Выходные данные
Вывести максимум указанного выражения.
Пример
Входные данные
5 1 2 4 3 5
Выходные данные
168
