Sumes màximes P20262

Statement

thehtml

Feu un programa que llegeixi una seqüència de nombres, i que escrigui la màxima quantitat que es pot obtenir sumant nombres consecutivament des del principi, i la màxima quantitat que es pot obtenir sumant nombres consecutivament des del final.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre n, seguit de n enters.

Sortida

Per a cada cas, cal escriure dos nombres: la màxima quantitat que es pot obtenir sumant zero o més nombres consecutius des del principi, i la màxima quantitat que es pot obtenir sumant zero o més nombres consecutius des del final.

Public test cases

Input

4   0 1 2 3
6   1 1 -9 2 0 1
5   -5 -3 6 -1 -1

Output

6 6
2 3
0 4

Information

Author: Salvador Roura
Language: Catalan
Other languages: English
Official solutions: C++ Java Python
User solutions: C C++ Java Python