Freaks City

Problem Description Given a sequence of n integers a, find the maximum sum of any contiguous non-empty subarray. Input Specificatino The first line contains integer n indicating the sequence length. The second line contains n integers representing the sequence elements. Constraints: 1 ≤ n ≤ 2×10⁵, -10⁴ ≤ aᵢ ≤ 10⁴ Output Specification Output a s ...