linux一口气在某网站上买了n本书，在书架上排成一排，依次标记为1到n，对于每本书，对于第i本书上面都被linux标记了一个数字ai。现在osx想依次去取这些书，如果取了书本i，将获得a[left]*a[i]*a[right]的金币。(left表示与i相邻的左边的书编号，right表示i相邻的右边的书编号，一次取完结束后，left和right变为相邻书籍，如果书籍左边没有书籍，则a[left]=1,同理若右边没有书籍，则a[right]=1,即a[0]=a[n+1]=1)
现在osx想求依次取出能获得的最大金币是多少。
输入的第一行为一个数字n(1<=n<=300),表示有n本书
第二行包含n个整数，依次表示每本书籍上标记的数字 a[i](0<=a[i]<=100)
输出仅一个数字，表示在osx取完所有的书能得到的最多金币的数量
4 3 1 5 8
167