A79608.小明的食材选择

小明正在烹饪一道美味的菜肴，现在有一共 $n$ 个食材可供选择，食材具有美味度 $a_1,a_2,...,a_n$ 。
如果小明选择的三个食材美味度分别为 $x, y, z$ ， 则最终的菜肴美味度为 $x^3 + y^2 + z$ ，请你帮他选择食材来获得最大的美味度。

第一行给出一个数字 $n(3 \le n \le 10^5)$ ，代表可供选择的食材总数。
第二行给出n个整数 $a_1,a_2,...a_n(1 \le a_i \le 1000)$ ,代表每个食材的美味度。

输出一个整数，代表最终菜肴的美味度最大值。