Français

Leyang a écrit un problème de programmation dynamique, mais il est inquiet que ce n'est pas assez difficile.

Donc, il a decidé de récrire le problème en français pour le rendre plus difficile.

La déclaration du problème est comme suit: Il existe un tableau de taille \(N\). Vous devez trouver la somme du sous-tableau continu de somme maximale.

Precisions par rapport aux données d’entrée

La première ligne des données d’entrée contient le nombre \(N\) (\(1\le N\le 10^4\)).

La ligne prochain contient \(N\) nombres, les éléments du tableau. La valeur absolue de chaque élément n'est pas plus de \(10^3\).

Precisions par rapport aux données de sortie

Sortie une ligne qui contient un nombre, la somme du sous-tableau continu de somme maximale. Le sous-tableau ne peut pas être vide.

Exemple de données d’entrée

5
2 -1 3 -4 4

Exemple de données de sortie

4