Τοίχος

Δίνεται ένας πίνακας $A$ με $n$ ακέραιους αριθμούς. Ο στόχος σας είναι να υπολογίσετε το μέγιστο δυνατό άθροισμα ενός υποπίνακα του $A$. Ένας υποπίνακας ορίζεται ως μια συνεχόμενη υποακολουθία του πίνακα.

### Είσοδος

- Η πρώτη γραμμή περιέχει έναν ακέραιο $n$ $(1 \leq n \leq 10^5)$, που αντιπροσωπεύει το πλήθος των στοιχείων του πίνακα.
- Η δεύτερη γραμμή περιέχει $n$ ακέραιους αριθμούς $A_1, A_2, \ldots, A_n$ $(-10^9 \leq A_i \leq 10^9)$, που είναι τα στοιχεία του πίνακα.

### Έξοδος

- Εκτυπώστε έναν ακέραιο αριθμό, το μέγιστο άθροισμα ενός υποπίνακα του $A$.

### Παράδειγμα

#### Είσοδος

#### Έξοδος

### Σημείωση

Στο παραπάνω παράδειγμα, ο υποπίνακας με το μέγιστο άθροισμα είναι $[4, -1, 2, 1]$, το οποίο έχει άθροισμα $6$.