17550번 - Inquiry I 다국어

문제

The Bureau for Artificial Problems in Competitions wants you to solve the following problem: Given \(n\) positive integers \(a_1, \dots , a_n\), what is the maximal value of

\(\left(a_1^2 + \cdots + a_k^2 \right) \cdot \left( a_{k+1} + \cdots + a_n \right)\)?

입력

• A single line containing an integer 2 ≤ \(n\) ≤ 10⁶.
• Then follow \(n\) lines, the \(i\)th of which contains the integer 1 ≤ \(a_i\) ≤ 100.

출력

Output the maximal value of the given expression.

제한

힌트