当前没有测试数据。

【题目描述】

假设有一排排列好的机器人战车，每个机器人都要突破其左右两边机器人战车的阻挠，假设第i 个机器人的武力值是Wi，其左边机器人的武力值是Wi-1，右边机器人 的武力值是Wi+1，如果机器人i 要突破出去，需要花费的能量代价是WiWi-1Wi+1。每个机器人都要受到距离最左边和距离最右边机器人的阻挠，除了最两边的机器人战车外，中间所有的机器人战车最终都会冲出去。请计算所有机器人冲出去所需要的最小的能力代价？

例如：5 个机器人的武力值分别是10，1，50，20，5。如果武力值是1 的机器人要冲出去，它需要消耗能量为10*1*50，武力值20 的机器人第二个冲出去，需要消耗的能量为50*20*5，武力值50 的机器人，其左右的机器人变成了10 和5 的机器人，因此它冲出去需要的能量是10*50*5 。因此， 这种策略需要的能量数是10*1*50+50*20*5+10*50*5=8000。如果第一个冲出去的机器人是50，然后是20，最后是1，则这种策略需要的能量数是1*50*20+1*20*5+10*1*5=1150 ，明显更优。

【输入格式】

输入两行，第一行为机器人的数量n（4<n<16）。 第二行是每个机器人从左到右，依次的武力值，中间以空格隔开。

【输出格式】

一个整数，表示最小能量代价。

【样例输入】（测试数据不包含本样例）

6
10 1 50 50 20 5

【样例输出】

3650