### 问题描述 今天是小桥的生日，作为小桥的好朋友，小蓝为小桥准备了一场包含 $N$ 道菜肴的盛宴。小蓝给了你一个大小为 $N$ 的数组 $A$，其中 $A_i$ 代表小桥品尝第 $i$ 道菜肴所能获得的快乐值。 小蓝知道，小桥会在一系列步骤中去品尝所有的菜肴。而在每一步中，他会选择剩余菜肴中的任意道菜进行品尝。他从品尝这些菜肴中获得的快乐值是菜的数量乘以这些菜的快乐值之和。 对此，小蓝希望你能为小桥制定一个策略，使他从整个盛宴中获得的快乐值最大，即每一步快乐值之和的最大值。 ### 输入格式 第一行包含一个单独的整数 $N$，表示菜肴的数量。 第二行包含 $N$ 个空格分隔的整数：$A_1, A_2, ..., A_N$，表示品尝每道菜肴所获得的快乐值。 数据范围保证：$1 \leq N \leq 500$，$-10^5 \leq A_i \leq 10^5$。 ### 输出格式 输出一个数字，表示小桥从盛宴中获得的最大快乐值。 ### 样例输入 ```markdown 3 1 2 3 ``` ### 样例输出 ```markdown 18 ```