题目描述

对于一只猫咪来说，它是有九条命的。但是并不是所有的猫咪都是这样，只有那些造化很高的猫咪才能死而复生。而且对于这样的猫咪，如果它能够活到第九条命，那么它最终可以变成任何一种它想成为的动物（当然也可以继续做猫咪啦），我们称这样的猫咪为猫神。现在一只获得了进化机会的猫咪，受到了女神 snowharmony 的考验。

它拥有 t 个单位的时间，在每个单位时间里，它可以选择沉默、叫一声“喵”、或者叫两声“喵喵”。对于每个单位时间，均有一个实数 v[i]，猫咪叫一声可获得 v[i] 的进化量，叫两声可以获得 (v[i])^2 的进化量，然而它在某个单位时间如果叫了两声，下一单位时间必须保持沉默来休息。

女神 Snowharmony 要求它以一定的方式叫，只有它最终获得了最大的进化量，它才能进化为猫神，从而变为它想成为的动物——人族 zsw95 。

请你帮助它计算最大进化量，使他进化为为猫神 zsw95 。

输入格式

第一行一个整数 t 。

第二行，t 个实数 v[i] 。

数据范围

$1 \le t \le 800000$，$-255.00 \le v[i] \le 255.00$

输出格式

最大的进化量，保留四位小数。

样例

3
9 2 1

82.0000