Somme maximale d’un sous-tableau avec sauts

Kotlin Hard lists

Tâche «Somme maximale d’un sous-tableau avec sauts»

Étant donné une liste d’entiers. Il faut trouver la somme maximale d’un sous-tableau (suite continue d’éléments), à condition qu’il soit possible de supprimer au plus un élément de ce sous-tableau (pour obtenir une somme plus grande). La suppression d’un élément n’est pas obligatoire. Si la liste est vide, la somme est considérée comme égale à 0. Longueur de la liste jusqu’à 10^5, éléments de -10^4 à 10^4.

Format d\ entrée

La première ligne contient un entier N (1 ≤ N ≤ 100000) — le nombre d’éléments dans la liste. La deuxième ligne contient N entiers séparés par des espaces.

Format de sortie

Un entier unique — la somme maximale possible du sous-tableau après suppression d’au plus un élément.

Exemples

Exemple 1

ENTRÉE

3
10 20 30

SORTIE

60

Exemple 2

ENTRÉE

1 2 3

SORTIE

2

main.kt