\documentclass{maratona}

\begin{document}
\begin{ProblemaAutor}{}{Maximum Subarray Sum}{1}{256}{}

O problema consiste em determinar a maior soma possível de uma subsequência contínua de uma sequência de números inteiros. 
Uma subsequência contínua é formada por um ou mais elementos consecutivos da sequência original, sem interrupções. 
A subsequência escolhida deve conter pelo menos um elemento, e o objetivo é encontrar aquela cuja soma dos elementos seja máxima.

\Entrada

A entrada é composta por duas linhas. 
A primeira linha contém um inteiro \( n \) (\( 1 \leq n \leq 10^5 \)), representando o número de elementos da sequência. 
A segunda linha contém \( n \) inteiros \( a_1, a_2, \ldots, a_n \) (\( -10^4 \leq a_i \leq 10^4 \)), separados por espaços, correspondentes aos elementos da sequência.

\Saida

A saída deve conter um único inteiro, representando a maior soma possível obtida por uma subsequência contínua não vazia da sequência fornecida.

\ExemploEntrada

\begin{Exemplo}
\texttt{5} & \texttt{15}\\
\texttt{1~2~3~4~5} & \\
\rowcolor{gray!20}\texttt{4} & \texttt{8}\\
\rowcolor{gray!20}\texttt{2~3~-1~4} & \\
\texttt{1} & \texttt{0}\\
\texttt{0} & \\
\end{Exemplo}



\Notas

Para a sequência \( (1, 2, 3, 4, 5) \), toda a sequência é positiva, portanto a maior soma é \( 15 \). 
Para a sequência \( (2, 3, -1, 4) \), a subsequência com maior soma é \( (2, 3, -1, 4) \), totalizando \( 8 \). 
Para a sequência \( (0) \), há apenas um elemento, logo a maior soma é \( 0 \).
\end{ProblemaAutor}
\end{document}
