背景

夏日炎炎，最好的消暑活动莫过于游泳了。这天，小方得到了一个长方形的橡胶泳池，他打算邀请小块和小 鸟来家里一起玩水。

描述

虽然费了一点水，小方小块小鸟还是成功的在泳池里度过了一个清凉的下午。随着太阳下山，夜幕降临，他们也要各自回家了。小方在小块、小鸟的帮助下把水里的玩具收拾干净，再把橡胶泳池里的水放掉。随后他们打算把泳池的气放掉，这样就可以把泳池收起来，不占用地方。

但是刚放了一会气，他们就发现，这个二手泳池由于用了很久，橡胶都被太阳晒得老化、硬化，有开裂的迹象了。他们觉得，如果全部放完，就下次就不一定能重新充气了，他们果断的停止了放气。随后他们看到被放走了一点气的泳池，出现了往内倒塌的趋势，如果不做点什么的话，今天晚上泳池一定会塌掉的。

他们都想着，明天还想玩水啊，怎么可以让这个泳池塌掉。还是小块机灵，他找来了$N$块高度不一的塑料爬爬垫，以1为间隔，竖着安放在泳池里，高度为$H_1, H_2, ..., H_N$，把泳池撑起来。这样处理过后，泳池果然没有倒塌。

现在问题来了，他们发现，泳池里都是隔板，不就没法玩水了吗？但如果保证泳池不塌，又至少要保留两块隔板，并且他们还希望保留下来的两块隔板所蓄的水要最多。

现在需要你来帮他们计算一下，满足上面条件里，最大的蓄水容量。 （ 关于底面积的部分，小方小块小鸟慷慨地说他们可以算，所以你只需要用高度乘以间隔数，算出来最大的横截面积就可以 ）

输入输出格式

输入

两行，第一行为一个正整数 $N$，表示一共有多少块隔板。 ($1 ≤ N ≤ 100,000$)

第二行为$N$个以空格分割的正整数$H_1, H_2, H_3, ..., H_N$，表示每块隔板的高度。 ($1 ≤ H_i < 10，000$)

输出

一行，一个正整数，表示满足要求的最大蓄水横截面积。

样例

9
1 8 6 2 5 4 8 3 7

49

样例1说明

如图，保留红色的两块隔板就能得到最大的横截面积。