2440. [EZOI2016]钥匙

【题目描述】

lpx得到了一块神奇的石板。这块石板坚硬无比，金属工具都无法雕琢它，上面却刻着各种奇怪的符号。lpx无法解析这些符号的含义，于是它找到了magic_sheep来帮助它。在研究了数月之后，magic_sheep发现石板上面的符号是外星文明文字，而石板其实是外星人留下的访问它们的文明的钥匙。

但是，外星人也留下了一个问题，翻译成地球上的数学语言，就是说给定一个由N个实数组成的序列a1，a2，...，aN，你需要求出对于所有的满1≤i≤j≤N的整数i,j，ai·ai

+ 1·ai + 2·...·aj

–1·aj的最大值是多少。如果能够解出石板上的问题，那么，外星人就会前来请这个聪明的地球人去参观他们的文明。可是，lpx和magic_sheep都认为这个问题太过复杂，所以magic_sheep找到了你，希望你能够帮助他解决这个问题。

【输入格式】

第一行是一个整数N。第二行有N个由空格分隔的实数a1，a2，a3，...，aN -1aN。

【输出格式】

如果答案k=0或者1≤|k|＜10，那么请直接输出答案并保留三位小数。否则，若答案用科学计数法表示为a * 10b（其中1≤|a|＜10，b是整数），你需要输出aEb，其中a要保留三位小数。

【样例输入】

样例输入一



5



-5.0 2.0 3.0 -2.0 0.5



样例输入二



3



-1 0 -1

【样例输出】

样例输出一

6.000E1

样例输出二

0.000

【提示】

对于40%的数据，N≤1000。

对于100%的数据，N≤100000，对于所有满足1≤i≤N的整数i，|ai|≤30。

【来源】

EZOI2016