题目背景

彭德那一介武夫杀死董卓后,想要学习兵法，于是上门拜访诸葛亮......

题目描述

诸葛亮的桌子上摆着一串龙珠，他说：“我的每一颗龙珠各有不同的能量，如果前一颗龙珠的头标记为\(m\),尾标记为\(r\)，后一颗龙珠的头标记为\(r\)，尾标记为\(n\)，则聚合后释放的能量为 \(m×r×n\)，请你把所有龙珠合并，求释放的最大能量”

彭德瞬间傻眼了，他想请你帮忙。

输入格式

第一行是一个正整数\(N\)\(（4≤N≤100）\)，表示龙珠的个数。第二行是N个用空格隔开的正整数，所有的数均不超过
\(1000\)。第\(i\)个数为第\(i\)颗龙珠的头标记\(（1≤i≤N）\)，当 \(i<N\)时，第\(i\)颗龙珠的尾标记应该等于第\(i+1\)颗龙珠的头标记。第\(N\)颗珠子的尾标记应该等于第\(1\)颗龙珠的头标记。

输出格式

一个正整数 \(E\)，为一个最优聚合顺序所释放的总能量。

样例 #1

样例输入 #1

4
5 4 3 2

样例输出 #1

190

提示

\(4 \le N \le 100\) , \(1 \le i\le N\) , \( 1\le E\le2.1×10^9\)