题目描述 $n$ 个气球排成一排，第 $i$ 个分值为 $a_i$。戳破气球 $i$ 可获得 $a_{i-1} \times a_i \times a_{i+1}$ 枚金币（不存在的邻居记 $1$），随后 $i$ 消失。按最优顺序戳完所有气球，求最大金币数。 输入格式 第一行整数 $n$；第二行 $n$ 个非负整数。 输出格式 一行一个整数。 数据范围 $$1 \le n \le 300,\ 0 \le a_i \le 100$$