Balança Comercial

Segundo o portal ADVFN Brasil, a balança comercial $BC$ é um indicador econômico dado pela diferença entre o total de exportações $E$ e de importações $I$ de bens de um país, isto é

$$BC = E - I$$

A soma de todas as balanças comerciais em um terminado período de tempo é denominada Saldo Acumulado, isto é, se $BC(i)$ é a balança comercial no instante $i$, o saldo acumulado $SA(a, b)$ no intervalo de tempo $[a, b]$ é dado por

$$SA(a, b) = \sum_{i = a}^b BC(i)$$

Considere a balança comercial brasileira nos doze meses do ano de 2013, em bilhões de dólares: $\lbrace -4.04, -1.28, 0.16, -0.99, 0.76, 2.31, -1.90, 1.22, 2.14, -0.23, 1.74, 2.65\rbrace$. Numerando os meses do ano de 1 a 12, temos $SA(1, 3) = -5.16, SA(5, 8) = 2.39$ e $SA(4, 12) = 8.69$, o intervalo do período considerado com maior saldo acumulado.

Dado um período de $t$ meses e as balanças comerciais de um país no período em questão, determine o maior saldo acumulado atingido em um intervalo de tempo contíguo (isto é, de meses consecutivos) do período considerado.

Entrada

A primeira linha da entrada contém o número $N$ $(1\leq N\leq 2\times 10^5)$ de meses a serem considerados.

A segunda linha contém $N$ valores $b_i$ $(-10.00\leq b_i\leq 10.00)$, que correspondem à balança comercial do país no mês $i$ $(1\leq i\leq N)$, em bilhões de dólares, com duas casas decimais.

Saída

Imprima, em uma linha, o saldo acumulado máximo do período, com duas casas decimais de precisão.

Exemplo de entrada 1

12
-4.04 -1.28 0.16 -0.99 0.76 2.31 -1.90 1.22 2.14 -0.23 1.74 2.65

Exemplo de saída 1

8.69

Explicação do exemplo 1: O primeiro exemplo foi ilustrado no texto do problema.

Exemplo de entrada 2

5
-1.07 -0.69 -1.28 -1.80 -1.64

Exemplo de saída 2

-0.69

Explicação do exemplo 2: Observe que o maior saldo acumulado pode ser negativo.

Exemplo de entrada 3

9
-0.07 0.58 -0.13 -0.52 -0.78 0.04 0.04 0.10 0.35

Exemplo de saída 3

0.58