Μεταλλωρύχοι

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

### Είσοδος

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

### Έξοδος

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

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

#### Είσοδος

#### Έξοδος

### Σημείωση

Στο παραπάνω παράδειγμα, ο υποπίνακας με το μέγιστο άθροισμα είναι \( [4] \), το οποίο έχει άθροισμα 4.